If it's the same, then it's possible that is a simple checkbox missing. I've got a check in New Message Alert for "Assigned Agent/Team", you?
But what I meant by backlog was perhaps your email server wasn't able to send them, so it might be queuing them.