had this same problem with an SD card. ran the PI for nearly 2 weeks, and the SD died, refused to boot. Had an extra SD card, and it booted immediately.
The really strange thing is, the only thing on that SD card was the /boot partition. Everything else was running on the USB.