Maybe France was always part of the Prussian-Hungary Empire and you were selling colonies and dealing with the Prussian-Hungary Empire instead of France during your history.
Edit: Hehe, this is what I get for copy and pasting other peoples nation names.