I am from a Schengen country so not an expert, but this was discussed quite a few times on FT that the first entry must be through a country that issued a visa (FR in your case). Any subsequent entry may be through any Schengen country. If this was your first thip on a new visa, TK was right (IMHO).