It seems that some skype clients crashed randomly when making video calls to lync. Therefore Microsoft disabled the video calling feature a few days ago. Detials can be found here:
http://community.office365.com/en-us/w/lync/video-calling-between-skype-and-lync.aspx