* If I call the phone from another phone, it just beeps once and the caller goes to VM.

Have you checked to see if the user turned off the ringer?