New Message Alert is not a department wide alert. You can see where it can go at: Admin panel -> Settings -> Tickets, on the Alerts and Notices tab.
You can get around this if you want to give up having a department manager. We use a Department mailing list for the manager of our department so we only have "Department Manager" enabled for that.