Have your carrier get you to RIM support. My delays have been happening since June 12 and my ticket remains open with RIM. There are a few threads in here mentioning the problem.
It appears to be BIS 2.0 related. The more people who complain to RIM, the sooner we get this fixed!