Check the MWI settings in the mailbox, I have had a few sites now where somehow the MWI indication get turned off in the mailbox and you have to turn it back on to get it working again properly.