bbm is sort of like IM or peer to peer, if the other person has bad service then your phone will wait untill its gets through before it shows the checkmark or the D for delievered. so it may not be your phone at all.
There can also be a short delay between your service meter and actual service so if you look at it and then go and check, it may have picked it up or lost signal by that time.