Is the patch server located in the United States or in France? I mean, if thats what the problem is thats pretty easy to solve... host the files here instead of in France.
If the server already *is* in the United States... then I dunno, you need to smack your hosting provider in the head with a baseball bat. I noticed that in-game lag seemed better this last two weeks, and almost a week after the move of the NA server, however I cannot attribute that to fixes to the game, to better physical proximity to the players... or a drop in player base (less players == less lag)
Inquiring minds want to know...
*edited: some speeling meestakes*
