My TU was at 631 with a 6 1/2 years Charge off still hurting, and was instantly approve. For the Amazon I got the same message as you, but after I call they verified address info and approved it. Be positive, call tomorrow morning and let us know.
OP, have you tried calling the backdoor number in the sticky at the top of this board? If I'm not mistaken they're available 24 hours.
It's the one listed next to "personal accounts." They were answering that number at 10pm EST as of the other day.