I've recently switched cables after the problem started occurring.
If I go to device manager and ask it to scan for new disk drives, have to do this twice actually but then, yes, the drive does show up and work correctly in XP, every time. I.E. This works every time.
Which is what makes me think that there some discoverey service not running properly.
If you think it might be a Windows service that has been disabled, try this site:
Start with the "Easy" configuration. You can compare and see if any services you have disabled should be re-enabled to automatic or manual, as opposed to disabled.