If you have had an email from Ebay saying the order has been cancelled and your refund is being processed your money will be on its way back.
It may take a few days depending on how you paid, but the speed of the refund is not controlled by the seller.
There may be nothing wrong with your address, but, if you bought using this account, the seller might have been worried about selling to a brand new account.
"There are two ways to be fooled. One is to believe what isn't true; the other is to refuse to believe what is true.”
Søren Kierkegaard, Danish philosopher (1813 - 1855)