Fido

I always delete my voicemails by pressing 1 and I also delete the sms notifications.  After awhile it says my mailbox is full because of these sms deleted but stored notifications. Where are they?  How can I delete them?