"Fictitious" entries on IE History??

Today I had to take away internet priveleges from a youngster living with us. I looked in his history and found several related searches and results. He claims that he never did anything wrong and that these entries must have just appeared! So, anyone else falling for this?