Maybe get the purchase history another way? Use the new Gmail API to search for the Amazon emails. Could easily extend to other stores as well.
http://www.amazon.com/gp/help/customer/display.html?nodeId=2...
I know it puts some burden on the customer, but as a fallback, it's better than losing them.