Does it seem to get stuck at "Checking Database Integrity?"
Also, have you tried the simple thing of uninstalling and reinstalling AC on those computers?
What happens when you connect XP directly to the server using a crossover cable?
Under Amazing Utilities used in Run As Administrator and under Advanced, have you timed the ping connection to the server?
