Windows Live Mesh: “Sorry, there was a problem allowing remote connections”

Are you trying to enable Remote Connections in Live Mesh settings and getting this generic error repeatedly?

I know you tried everything, like Running Live Mesh with elevated privileges (run as admin), etc., Nothing worked, huh! You did search the internet and end up no where.

Simple solution is uninstall the Windows Live Mesh completely and re-install it. It worked for me on my three computers.