I had a similar problem. Did you setup the usb hd on a PC? If so, you might have partition problems not related to the Mac. My problem stemmed from a drive overlay placed on the partition. When I removed the overlay then my connection problems went away.
I always understood the reason for...