Had this same problems last night. Storm knocked out the internet so I booted up the Xbox with some old school borderlands 2 from disc. Nope requires internet to even start the game. This is some bullshit.