I'm getting email delays on my blackberry. The strange thing is Facebook notifications arrive really quick but emails arrive 5-20 minutes late.
I've re-validated my account. I've deleted my email from the BIS account and wrote it again. I did the battery pull. Sent Service Books. EVERYTHING! I had a Blackberry 8310 before this phone and this NEVER happened.
The SOLUTION IS:
-Use your hotmail account many times
It worked for me. I sent 3 or 4 emails at a short time. They arrived a little bit later but the next emails come on the device almost instantanly. Someone told me that the server checks the email frequency, so the most you use it, faster it gets.