Be sure the mailbox has MWI set in voicemail D screen. If the mailbox was set as "phantom" (i.e. no extension number populated), voicemail will never try and activate MWI.
Mike