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 (including Windows Live Mesh ActiveX Control for Remote Connections) and re-install it. It worked for me on my three computers.