Dialing Voice Mail

I have a 2007 with Nav.

I have programmed my voice mail number into the address book as XXX-XXX-XXXX pp 1234# (i.e. the voice mail phone number, followed by two pauses, then my password and pound key).

This has always worked with every phone I have used, and every other car bluetooth phone.

For some reason, when I dial from the Prius, all it seems to dial is XXX-XXX-XXXX, and never seems to follow with the password and pound.

I have tried it with a "Wait" instead of a pause, and that works, but involves some pressing of buttons on the screen. I'd rather not have to do that.

Is there something I am doing wrong? Any advice?

-David