anyone running into an issue where internal messages are not delivered to other dept mgrs (though I have the setting checked)?

Ideas anyone? Not only are internal notes not notified to other dept mgrs, but when we send a new message back to users the other dept mgrs don't receive a notification either. :(

Please advise, thanks!