Okay, let me be join the echo chamber regarding the problem with Skype voicemail.

I called a colleague using skype, not knowing he was in another skype session. His Skype Answering Machine picked up and I left a message. First the parties on the call with him heard me. Secondly, I heard them. Both calls were clear as a bell to the others.

No doubt it will be fixed soon :-)