Usually the problem is different, and you see some weird images, videos,.... instead of the other person's web-cam. This can be done with virtual web-cam software.

If all your chat partners have problems with your video, make sure you don't use any virtual web-cam programs like Manycam as well as any web cam software adding special effects.