Have you tried without the quotes?
Maybe try CountryCode=FR
Do you see anything getting set in the registry? You can use Remote Control or download and install CEREGEDIT to view the registry settings on the device.
I would check the devices reg manually to see if it is getting set. You could also manually configure this in the reg to see if it even works at all..