Check with your statement from your financial institution that you're entering your address exactly as they have it. See also About payment card authorization holds in the iTunes Store - Apple Support and perhaps check with your company in case they are blocking things. If Apple cannot make and release such holds then the verification process will fail.
tt2