Tried these and they both don't work:
Western Digital My Passport 2TB NTFS
Kingston Data Traveler 2GB FAT32

I'm thinking it's an Ouya hardware/firmware issue now.