Please check one more thing : when you save the po file it creates the mo file with the same name. Please check if that .mo file has also the fr_FR name so it's fr_FR.mo as this file is crucial
Jakub
Remember to always post a link to the site you're having problem with.