This is happening to me as well, I haven't been able to play the game with anyone in my household since release. We have Uninstalled, cleared caches, etc. I tried to refund the game and cant do that ether. Hopefully the fix it.
Yeah for whatever reason, Battlefield has always had some minor issues with playing on the same network. BFBC2 would kick the other player if they'd been in a match for awhile and the other tried joining, BF3 would do the same, etc. This is the first time I've had problems with being totally unable to play with my friends though...
