Stop in for a cup of coffee

Somebody else had PayPal issues just the other day that sounded similar.
Tim is right, your info has to "jive" with PayPal and the credit card you are using, I once tried to use a card that I have my name as Roy on it... it bounced back because PayPal has me as LeRoy. Stupid but thats what happens when computers do the work for you.