Experian QAS integration problems

We are using a managed packed called QAS4Salesforce (3.1) to do address verification. As of the recent SFDC upgrade, this application hangs whenever you attempt to validate an address. The vendor (experian) says we need an upgrade and is asking for $$ to do so. I am wondering whether anyone else is having this issue adn whether there is a cost-free solution.

thanks,