Xbox One: Battlefield 4: You have lost connection to EA servers, online features will be unavailable.

Same error here.

I initially had it installed... played a few game types no problem... On saturday I attempted to play and couldn't play any matchmaking.  I could only join other peoples games in progress.  I figured the servers were overloaded and read a few comments on twitter about my same issue.  So I tried again sunday, and nothing.  Connection error on matchmaking.

I am attempting to reinstall it now but it has disconnected several times so my hopes aren't high.

MY XBOX IS PERFECTLY ONLINE AND OUTSIDE MY ROUTER'S FIREWALL.  There is something wrong on your end EA that's causing these issues.