Apparently when he tries to connect to me the error message states: "Your done! It looks like (my email address) does not use windows live yet. We sent an email message to them with instructions on how to connect with you on windows live." 

My email address is correct in the error message so I know he has typed it in correctly. Though I didn't receive an email with instructions?

Do you know how to resolve so we can connect please? 

Thanks,

Adam