OK I have found the problem. And I didnt even re-install cf or freelancer yet to do so. Just now I have turned off all computers in my house, reseted my router, reseted my pc and turned off all background tasks that might interfere with connections or gameplay and tried connecting to cf again.
Before I did this I connected to cf with a 590 ping and 18 flucts. After I did the above I still got the same results. And since other world wide servers in many different games show 350 less ping for me than CF does atm, I have concluded that when OP patched the server 3 days ago, he must've done something to the server that the connection to world wide parties are bad. Thats just a random guess but I do know the problem is not on my side, it sits at the server side so perhaps I found a new bug of the matter for you OP?
Hope I was of somekind of help here, as clearly before the patch was applied, I had no problems with my connection with a stable average ping of 250, 0 loss and 0 flucts after 3 hours of gameplay. A way better performance than the current 590 ping, 3 loss and 21 flucts after 5 minutes of gameplay.