Ok, I tried this following advice
Change the voicemail number in the settings.
E.g. if your password is 1234 put
*86,,,1234#,
(, is pause - you must put a pause after the # - otherwise it won't work)
I have tried that advice and still cant get it to work. I have put from 1 to 4 pauses...