Voicemail issue

Hello, People who call me cannot leave me a voice message; they hear "Impossible to connect your call. Please try later". It's like my voicemail is off (the support tell me it is on). Still, I think...