Linksys SPA941 and voicemail

We have asterisk 1.4 and Linksys SPA941 phones.

When a voicemail is left the phones red light no longer comes on and if we dial 8500 for voicemail there is none. However the user gets an email with the voicemail attached as a wav.

What could be wrong?