I've been experiencing the same thing and can only reproduce it at home. I'll wake up my phone to find that both radio icons are grey. After I unlock it, the radios will turn blue again after about 30 seconds and the notifications start flowing in again.
I really started noticing this when I...