They dont call them recalls anymore, they call them service campaigns or some ****e! As far as I know, they can be done whenever. If you phone LR head office with your chassis number, they'll tell you. The main one on earllier L322s was a prop shaft that wasnt flexing as it should ( or something like that) and ended up shearing splines. They replaced mine in 2008, when the recall was announced in 03-04 If I remember....
Chances are it will have been done, unless the owner was lazy. Its free after all, and usually just done when they service the vehicle...