Did you order "a point" (ah pwant) or something else? If you want to make sure it is the medium side of medium rare, ask for "bien cuit" (bee-en kwee).
I meant to add that even saying "medium rare" is usually going to be understood, but as you see they tend to undercook. Better than the opposite, of course.