Thanks for the suggestion. Running that command revealed that the disk was being detected as GPT, but that it was corrupt. I had originally made the disk MBR, so that would explain the problem.
I destroyed the GPT, re-created the MBR table, and now everything works great.
Thanks!