It seems that when the firewall option is enabled (apparently it’s disabled by default) you can only run Skype once without reinstalling it. The second time you try, it bounces a couple of times and stops.
A Skype forum thread about it can be found at http://forum.skype.com/index.php?showtopic=100329