We've been getting too many errors on our shop with the Sagepay error 2001 (Authorisation was Rejected by the vendor rule-base), failing when the address given by the user doesn't 100% match the address held by the bank. I think the issues has often been apartment/flat numbers and addresses with both house names and numbers.
We're thinking of taking address verification checks off our Sagepay rule-base and just using CV2 checks (95% of our orders are from the UK) but that increases our likelihood of frauduelent transactions.
Integrating PAF or a similar database with our site would help the end user with not having to enter an address. But would it help with bank address validation on Sagepay?