Bandwidth is not the problem then. So that's all well and good.
I have not had any issues with my Xbox console. Like you, I got the latest patch from Microsoft for the Xbox. I bought the game on the night before it debut ( November 17th). It was a digital download. No problem occurred during that whole download and installation. Signing in to EA was a breeze. Game launched normally. Multiplayer is working as well.
So, why isn't yours working? I know how frustrating it's been for you lately. I'm not working for EA. I'm just a fellow gamer like you trying to help out. Based on what's been shared by you both, did you buy it on disc? Whether you have or not, have you checked to see if your game is listed in your EA account? Perhaps, you need to link it from here in other words to sync with your Xbox? Might require the assistance of an EA adviser if there is some corrupt file from their end, or if you have more than one EA account tied to your console. And yeah, a defective disc corrupts data absolutely. You deserve a refund in that case. It happens.