Sounds to me like you are already on the road to change. 1st, pat yourself on the back for identifying a destructive pattern and for having the guts to confront it and change it.
Having said that, the first thing you can do is to greet each person with a smile and look them in the eye. I like...