A coach that you paid money to advised you to lie during a behavioural interview?
Well, that could certainly give the prospective employers plenty of information about the way you behave.
I wonder how many lies the coach told you about themselves and their qualifications, on the belief that you'd never check on their story.