Yeah, Skype (over the last two days or so) has been acting rather wonky for me, too. I'm using Linux Mint 12 Lxde "Lisa" (based on Ubuntu 11.10 Oneiric Ocelot), 32-bit.
There were two updates yesterday, after each of which I was unable to get it to work by clicking on it.
This morning, though, after the latest update, it seems to be working again. The version number, though, is 18.104.22.168--I guess that it was rolled back again from 4.1. Hopefully, it will be straightened out soon.