I'm having the same problem. Time Warner customer in Western NY. I bought the game at launch and solo campaign works but MP (co-op and PVP) is completely broken. Every time I join a match, I'll come in a few seconds late. Then, after about 5-10 seconds of playing normally, it will look like everyone else is running into walls. After a few moments of that, I'll either lag skip to a different location or get melee'd by someone. This cycle repeats until the match ends or I quit. My connection is 24 down and Battlefield 4 plays perfectly fine.
Microsoft support wasn't helpful and I'm not happy that I essentially wasted $60. If 343i doesn't acknowledge the problem soon, I might use purchase protection through Chase and get a refund. I'm incredibly disappointed so far.
