Address issue with Authorize.net payment

Address issue with Authorize.net payment

My customers are telling me that even with their address being correct on the payment form it's getting rejected.  I called Authorize.net but they have limited information on they actually typed in.  I get the same complaint with different customers.  Could there be extra characters being passed to Authorize.net by accident?