Then your voice mail is NOT a Partner Messaging (which is what your cheat sheet is for). It is probably a Partner Mail VS.

Press Intercom and dial 777, then carefully listen to the phrase that you hear. Post that back, and I'm sure we can help you.