I don't know what Toshiba voicemail system you have, but I am not familiar with the phrase "please hold for a live person". The Stratagy voicemail says "Please hold while I try that extension". Does your phone system show line appearances? I am wondering if there is another system in front of the Toshiba PBX.

The dialed extensions from the auto attendant are any extension with a voicemail box.