I have an anecdote: I had a small fat cyst near my eyelid and the doctor removed in less than 45 seconds.

I later got the bill for multiple cyst removals in both eyes, granted it was only $75, it still was wrong. I contacted the office and said that this is simply not true and if they don't remove this from the bill, I would contact the insurance company. They argued with me saying that they had in fact removed many of them in both eyes.

If you look at it from the Doctor's POV, he is lying because there is a low risk of getting caught. The penalty for getting caught is probably not high enough.