My problem sounds exactly like yours. I used your suggestion but had no luck.
I seem to have tried everything with no luck. Custom internet settings, system updates, deleting corrupted files, you name it.
Is there anyone else that knows how to fix this? Is there a USB solution? Can I ever play battlefield 4 again?