This is the problem. Both of these companies are filthy spammers and are using the same domains and networks for transactional mail as for spam. They've creat

This is the problem. Both of these companies are filthy spammers and are using the same domains and networks for transactional mail as for spam. They've created their own reputation issues. The fact that someone from Gmail spam ops kindly offered to reach in and manually tweak the reputation for PayPal doesn't mean this is a problem with Gmail.