When I tried to go into a video call on msn messenger with my Microsoft LifeCam VX-1000, it would throw an error something to the effect of "messenger is not available".
In order to fix it, I changed the compatibility setting in the properties for Windows Live Messenger (right click properties on Start -> All Programs -> Windows Live -> Windows Live Messenger) to "Windows XP (Service Pack 3)".