Thanks everyone. It turns out that they did not have the entry for my domain at the new place. Very frustrating, but I appreciate everyone's help, feedback, and offers to help figure it out!

They are fixing the problem now, and all should be good soon!

Thanks again.