From what I know .fr domains are only processed at afnic.fr from the hours of 9am to 6pm, monday to friday, and that is French time, which is 6 hours earlier than the U.S.
So if you registered a name today, you would had to have done so before 12 noon U.S time, and that would be even probably too late as I believe the actual cut off time to process names is closer 10 or 11am U.S. time
I believe though that your request is already sent to afnic.fr, and has it's spot resevered in their que, so if someone tries to register the same name after your attempt, you will get the name.
It is also hard to say though how well registerfly handles their .fr requests
I think you may possibly want to try a registrar in France in the future, since I see your message was posted about 6 hours earlier than my answer, which should have put you in the correct time frame to have the domain registered.
I see you're from Sweeden, so you were in the right time zone. The domain should show up by 10am tommorrow at afnic.fr whois, if you got it.