I have not checked a non-BattlEye server as of yet, but I am also experiencing this problem. Additionally, I have disabled all Firewalls and Antiviral software, so know that is not the issue. I hope this problem is made a priority, as I convinced two friends to buy the game off the back of my experiences with it thus far, and obviously they aren't impressed that it's completely unplayable at the moment. :P