not sure if that will do it for you... my voicemail is already activated...
I had to do this to change the language... access my voicemail
press 4
press 2
press 8 to change the language of your voicemail. for english press 1.
also, to chose the language for callers, press 9... for english press 1.
if that doesn't work, you might have to call support.