Recruit a Friend messed up???

Hey I just tried to recruit me friend but something went wrong,

I sent him the Recruit a Friend invite and he accepted it, logged on and made a character, he then logged off and pressed upgrade account, put in the CD key and it is saying that I haven't recruited him and I have just put another Game onto my account... does this mean he has to go out and buy another CD and do it all over again?

This is really weird, he is on his laptop right now and it is still saying that I haven't recruited him..!