I know I can do webcam conversations with MSN Messenger and both myself and the other person have a webcam so we can see/hear each other.

Maybe it does have to do with Skype. Sorry