I don't have the solution but here's my speculation. I have the same DAMN problem and want to play the DAMN game.
Anyways, I downloaded BF4 during the game time, but it does not allow me to activate. So I brought BF4 premium.
Today I cannot login, and the battle log redirects me to this link: http://battlelog.battlefield.com/bf4/gate/?reason=pass&intcmp=originclient
Even when I provided my correct Origin Password!
So I went on my browser and login my Origin and found out that I do not make BF4 Premium purchase! Which is outrageous, since I have my receipt in my email account! I paid for this xxxx!
So my speculation is that Origin, believes that my BF4 Premium was under game time, and removed my Battlelog account, that's why changing password and refreshing browser setting does not fix it!
PLEASE FIX THIS STUPID THING OR REFUND THE DAMN GAME! SO we can buy it under the PLAY discount :P
Anyways, I am extremely disappointed and frustrated.