Agreed. My neighbor is an old retired colonel and I still call him Mr. K*****. He keeps trying to break me of that, but he's 20 years my elder, and I can't bring myself to call him by his first name.
Same thing, when they tell me to address them by their first name i feel awkward, i have to force it...... But respect like that is such a huge thing, that we underestimate.