You're not alone. For the last two weeks I've had everything from instantaneous message delivery to delays in excess of 1 hour. For the first time today, I have seen a message in my computer's inbox that was NOT delivered to my 'berry.
See this thread
for more frustrated BB-ers.