New to the community? Welcome! Please read our Community Rules and Guidelines
@Kreegah 's solution is only the half.
1. As Kreegah says, "Change from "My paypal" to "Paypal" under payment options on Steam purchase window."
2. Make sure the "Save the payment information for future" is unchecked!
3. Click Next and then it will work.