I also had the same problem. I tried various solutions including removing the .Skype folder, removing and reinstalling skype, etc.

I finally reflashed my N800 and I have skype back and working again (at least for a while). Hopefully there will be a new version soon.