Oh, I called the number on a different app, and the number worked just fine!
I was using the Phone app on my iPhone before, then switched to Google Voice.
Glad it worked! No clue why a default iPhone app wouldn't though, strange.