Camera finally arrived. You guys need to work on the ship times, it was over a month before it left China, but once it left China I had it in a week.
This camera works, so there must be some issue with the different camera I was using. Mine was also OV5640 based and looks identical to the one sent. Maybe there is a slight pinout difference.