I have been finding the opposite as well, ordering medium rare and having it come out overcooked. I would prefer a little more rare to a little more well. But this tends to be at normal restaurants not steakhouses.

I have also noticed the odd place explaining to you what you ordered, which I find very annoying, especially when they don't bring it out the way they explained it to you.