When a friend sends me mail, I do not receive it for 2-3 days. This is consistent for all friends as I have had a few people attempt to send me items. However, I can send mail to those same friends and they receive it instantly.
I attempted relogging the game client afterward, but still nothing, then a few days later it just randomly shows up.