Have them give an estimate, and see who is closer at the end of the project. Three strikes, they stop complaining.
A lot of bosses do that I think. They accept your estimates but internally they expect you to always be under the estimate. Accusations of laziness fly eventually if you are over estimate, or even meet your estimates consistently.