If you are using Authorize.net they have specific fraud detection settings based on Zip Code/Postal Code. You can allow transactions without Postal Codes by setting this to Allow.
1. In your Authorize.net account under Tools click Fraud Detection Suite.
2. Under Transaction Settings select Enhanced AVS Handling Filter
3. Set the Address and ZIP Code Responses to Allow for mismatch.
Save your settings.