Can not bind clients to AD

Hello! We are using an OS 10.4.9 server for MCX and 10.4.9 Clients. We installa an NetInstall Image on our clients and bind them to our AD Server (Win 2003 server) This has worked flawlessly in the past, but now we are unable to join AD... Here is the log from the client: 2007-04-18 14:17:19 CEST - ADPlugin: Changing Password for User h-fuv-mbb-71$@HFK.VGS.NO as sysans_fuv@HFK.VGS.NO 2007-04-18 14:19:19 CEST - ADPlugin: Changing Password for User h-fuv-mbb-71$@HFK.VGS.NO as sysans_fuv@HFK.VGS.NO 2007-04-18 14:21:19 CEST - ADPlugin: Changing Password for User h-fuv-mbb-71$@HFK.VGS.NO as sysans_fuv@HFK.VGS.NO 2007-04-18 14:23:19 CEST - ADPlugin: Setting Computer Password FAILED for existing record...... 2007-04-18 14:23:19 CEST - ADPlugin: Updating Local Admin Group 2007-04-18 14:23:19 CEST - ADPlugin: Cleaning Previous Additions to Local Admin Group 2007-04-18 14:23:19 CEST - ADPlugin: Sending lookupd flushcache at request! 2007-04-18 14:23:19 CEST - ADPlugin: Resetting memberd cache also! 2007-04-18 14:23:19 CEST - ADPlugin: Closing All Connections - Connection Manager 2007-04-18 14:23:19 CEST - ADPlugin: Closing Connection - sysans_fuv@HFK.VGS.NO@hfk.vgs.no:389 2007-04-18 14:23:19 CEST - ADPlugin: Closing All Connections - Connection Manager Completed 2007-04-18 14:23:19 CEST - ADPlugin: Bind/Join failed - Launching kerberosautoconfig -u 2007-04-18 14:23:20 CEST - ADPlugin: Calling CloseDirNode It seems to have something to do with passwords as far as I can see, however the passwords are the same as they were when this setup worked.. Anyone know what this migth be? Any help would be greatly appreciated! Thanks!