Why did skype stop working with video? I dont often use it, but last time I did it worked with video/webcam.

I know you found a solution, great.

But:
Pidgin should work with video.