Bara för att den mail-adressen är hans inloggning till Apple-ID betyder inte automatiskt att det är just den mail-adressen som han har angett som kontakt-mail-adress på Apple-ID-kontot. Det kan vara olika. Har han kollat andra mail-konton, om återställnings-mejlet kanske har dykt upp där?
Sen kan det ju också bero på att Apple verkar ha lite problem med Apple-ID just nu. Se t.ex den här tråden:
http://www.99mac.se/forum/p/2230213
Så om ni har provat detta just nu idag, så är det kanske läge att vänta lite, så dyker kanske det begärda återställnings-mejlet upp så småningom.