I've seen 10 years in the case of an Ex military pilot. The interesting point is that the CAA still ask for a QXC Certificate, another hangover from the past. There is no JAA requirement for one and logbook evidence should suffice. I recently came across a case of someone converting an ICAO licence and being asked for a Certificate. They had never heard of such a thing.