I have had this issue a couple of times.

Look at the MWI settings (page 2 or 3) in the Mailbox block.

Sometimes they don't get (re)set correctly.
They are sometimes set to N when it should be Y.

Also check to make sure its got the correct extension number in the MWI field.