Calls almost everyday, leaves no message

Calls here everyday and leaves no msg. When # is called a garbled office name is given and u r told to leave ur # fir a call back. VM is always full, so no msg can b left