Funny you should ask that. I have just tried to add a new email to my paypal account and the confirm email never arrives at my webmail account? Any mail I send from my desktop does get there !
2 days ago I tried sending several confirmation emails, but they never arrived. Yesterday I sent one again and it arrived within a minute. The previous 2 or 3 ones are still nowhere to be found though.
It might be a Paypal problem though. Yesterday I tried fulfilling a money request someone had sent me and it was bugging as well