Not just the US
When I first joined 02 there was a voice message that played to folk along the lines of "Welcome to the 02 voicemail of 077xxxxxxxx, shortly you will be able to record a message. After the message, if you wish to rerecord a new message, you can press 2 to start over. When you are finished, press 3 to finish the message. If you wish to hear these instructions again, press 4. Press 1 after the tone to start recording your message". There was then a 10 second wait before the tone. This peeved me a tad, so I recorded a new message "Hi, leave a message". This worked for about 3 months, I then found that they were playing the old message first, and then they bunged my 2 second prompt between their message and the beep.
I won't bore you with the palaver that you went through to receive your voicemails, partly because of the shenanigans I mentioned above, but mainly because I switched voicemail off and now can't remember all of the crud that happened there
Maybe all of the above was because I was (and am) a PAYG cheapskate, I really don't care.
If I'm not available, send me a text message. It will save time, a lot of money, and one hell of a lot raised blood pressure.