if Reuvain does not have good middos and haughtily thinks he is better than his neighbors is he really an Oved Hashem??
Great question, Goq. I think you answered it yourself when you mentioned working on yourself.
So, I think the answer is that even if someone is haughty, but is working on improving himself, he is an oved Hashem.