I too just bought the game (disc) wouldnt install. So, I returned the game and bought the digital. It installed. when the game loaded up it sits at the screen with the city in the background and white curser blinking in right top corner.
I dont even have a menu option.
Earlier today when I was installing the hard copy of BF4, I had menu and could play single player. But when I chose MP, it said the same thing you are experiencing. Something is wrong. Because when you chose MP for the first time, it will ask you or have a button for you to log in to your Origin account. Then after the one time, it will automatically sign you into EA/Origin
I had the game for the 360 then transferred it over to my Xbox ONE BF4.
I recently bought a PS4 and this game. I created a new Origin Account because I wasnt sure how it would work since I have a copy for the PS4.
I hope they fix this soon or give us an answer. I just would like to know if the problem is on their (EA) end and not my PS4 or copy of the game.