Hello machinus,
I had to take a leave for a while, I'm sorry for the delay.
A couple things to check is by going to Start > Run, and type services.msc.
Make sure the Internet Connection Sharing is started and enabled on both machines.
Also, right click on the Computer icon on the Desktop, choose properties, the select the Remote tab and verify that Allow Remote assistance connections to this computer box is checked.
Sorry, but I don't know that much about easy connect.
Do you receive a specific error message?. If so, please let me know what the exact error message states.