A full service history means nothing, and not because of dodgy traders and mechanics as mentioned, but because all it is, is a history of whats been done, not that it's been done correctly.
eg. a car could be 10 years old with 2 stamps in the book and they could advertise it as having a full service history, because all details of all services carried out are there, it's just not been serviced correctly.