Wow, I got a support call at work about this exact problem just before leaving today! Same symptoms, same OS. Don't know what the cause is though, we support our own software running under windows, not windows itself... But I'll let you know if I find out what the problem was.. sounds almost like something broken at m$ or something (XP talking with m$ on a regular basis and all...)
