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.