No sound from menus or voicemail

I have a strange situation. I am able to make calls and hear the other party just fine but I cannot here the voicemail or menu sound files being played. I can see on the console that it is executing it but I just hear dead silence. Any ideas?