Mark, look in your voicemail book under Config File. Look at "No Record Beep" (vm.cfg entry). Based on the description in the book, you could possibly try this. It will supposedly disable the beep that you hear after "please speak after the tone..."
If it is, in fact, the beep that's causing the problem, this should prove it (if the description in the book is correct).
