If you are using Skype on Linux and run into the error message "P2P connect failed" while trying to sign in, then your configuration file is very likely corrupt. The fix is to just delete the .Skype directory from your home directory and restart Skype.
The version of Skype on my system is 2.0.0.72 and it was installed (and upgraded) from the Medibuntu repository. I'm pretty certain that the previous version was working fine.
N.B. Files and directories beginning with a period are, by default, hidden.