after you recive that mail form MSn telling you that you have invitations go there, hit the link inside the mail, login (MSN user and pass) then you'll see somewhere tell your friends or invite your friends or soemthing...you cant miss it
go to ideas.live.com click "Beta users sign in here" then sign in. Scroll down to the bit about windows live messenger, and it should say something about invitations