Only users with the "Text Messaging (SMS) – Alerts" user right will be notified of new messages.  This can be added to users under Admin, Staff.