Registry problem i believe.
Open Registry Editor, go to SOFTWARE, then Wow6432Node (if it's 64 based OS) or directly Origin Games.
The folder's name must be numbers, i dont know if it's the same tho, find Mass Effect 3's entry if exist.
Do you have this (screenshot from original N7 Edition):
If so change en_US to fr_FR
