Ok, I tried to send a message to a different group, and it worked - this second group has almost the same members as the staff (just one additional member).
The only difference is that one is a manually created group, and the other is the staff group.
Is this by design? Staff group doesn’t receive e-mail notifications when messaged?