You should be able to put the call on hold, then place a separate call to your own phone number. That will get you into your voice mail.
Although, if you merge the calls together, the iPhone seems to lose its ability to send DTMF tones to voice mail. In other words, voice mail does not recognize your key presses after you merge the calls. Either don't merge the calls, or wait until the message is playing.