What kind of error message, if any, are you getting?Whee you able to do the verification with text message?
If not I would check to see if you have Premium SMS blocked on your account. Could be affecting it.
Otherwise try the obligitory battery pull and *228 opt1 until you can get more info.
What kind of phone do you have? What plan are you on?