im not really familiar with messenger. i have windows live messenger but rarely use it.
he could maybe try to download that version if he has a different one, or even updating his current one.
john you could even try and look at your settings, maybe you have some sort of block on groups.
other than that as long as your sending the invitation to our emails used for messenger it should work