This error has come up in the past and is usually related to incorrect settings. However, it may be some sort of security setting, like only allowing verified addresses and such. I'd toy with the settings some more... and is the site using PayPal in the U.S. or Canada?