Hey dude, Looks like nobody replied to this message!
I am recently starting to try to game in Linux as well with all this upcoming excitement with SteamOS and all. I'm running Mint 15.
I too installed Alice: Madness Returns in Steam running under PlayOnLinux and I too had the same problem as you did.
The solution is to go to the EA/Origin website and create an account there if you don't have one already (I had one because I bought Battlefield 3 a long time ago) and redeem the code (CD-Key) for Alice under the account there.
Then, when you load the game from Steam you login to that same account and the authentication should work.
My problem now is I can't get the game to run. I've tried running Steam under different versions of Wine that apparently work for this game but I keep getting a message coming up that says "There is a problem with your game's setup. Please reinstall your game."
I don't know how to fix it....
Edité par Greekanadian