Error code 800d0000

[RaifNS]

I just bought a used copy of NFS Hot Pursuit & can't connect to online features. It says you most be logged into xbox live (I am) & EA servers (not sure how to). I have an Origin account but was never asked to enter the info. I've tried account management, but it try's to connect online (and doesn't) then says you most be connected to access acct info.

Any suggestions to fix this?