Hi Ray,
I just tried a transaction with the client's full and correct address in Florida and it returned the same warning. I'm wondering if there is a change on Paypal's end that is causing this. I have another client that just contacted me (using the same ecart with Paypal) where the transactions are not going through. That domain is www.blackgatefarms.com. The ftp info is below for this site.