Have you tried all USB ports? Longshot: Have you tried connecting it to a powered USB hub? I doubt it's possible, but if not enough power is being provided, you wouldn't see the drive. Then again, if it works with the MacBook...I'd try a hub anyway just to make sure.
Steve