How are you putting the call on hold?
If you are using a Hold button on the phone, try to flash the hook and see if the caller then gets Music. If you put the call on hold successfully via the hook flash I think you sould get a stutter dial-tone.
Also verify that your analog lines are in the correct device groups and Media resource groups.