Who I have the same questioned this topic

Whenever someone tries to call my Iphone5s and I don't pick up, or I decline the call - they cannot access voicemail to leave me a message.  They only hear a very annoying, loud 2-tone beeping sound.  I have set up my voice mail and have plenty of storage available.  Any ideas for a fix?   Thanks!