Fido

Hello. I can't access my voicemail because the "voice" says it is full and that I need to delete some messages... but it won't let me in to listen to, or delete my messages... so I'm stuck. This seems silly.  Anyone have a solution to this?