I've got a couple of external USB hard drives that only recognize if I plug them into the same USB port every time. I don't know why. Do you have more than one port to try? Did you originally set it up using a hub, and now your not, or vice versa?

Just some thoughts