I'm not familiar with that error, so I suggest filing a bug with logs:
How to Submit Bugs and Live Mesh Logs
And then reinstall Live Mesh to see if that resolves it. Having moved should not have anything to do with the problem, but it could be a network configuration issue.
-steve
Microsoft MVP Windows Live / Windows Live OneCare & Live Mesh Forum Moderator