Voicemail Full

It is going on a month since my voicemail hasn't worked. I have spent time on chat, in store, and basically there appears to be no fixed to eta to be fixed in sight. I was supposed to receive a call back and haven't. I pay for premium voicemail. I need it for my work. I have a S24 ultra. What is the deal with this? No offers of a credit either.