Every conservative knows that the left has lied incessantly about this President since day 1. That's where the 'perception' comes from.
It is NOT what the President has or hasn't done, and it's not going to be changed by anything he does now.
I'm not worried in either case. The perception is important. Denying that is counterproductive, not a good thing.