No, they don't get filtered as spam at all (we have Shaw Cable as ISP).
However, I can see it happening as they are now formatted in HTML.
You might want to "whitelist" Paypal's IP address. Also, check you personal security software settings to make sure that is not the cause.
Cheers
Bernie