I bought my N5 from BestBuy.com and it was off-contract as well. Paid a little more than the Play store version. I think right away from opening the box and the initial setup. It took a while, because I think it was in "Sprint mode" when I put in my AT&T sim card, but I still get AT&T LTE and what not. It'll work, just go to the store and ask for the Price match to get a couple bucks back. (By Sprint Mode, I think the Antenna was set up for CDMA out of the gate. So when I put my sim in the phone it took about 2-4 minutes to change from CDMA to GSM. I could be wrong, I could've just had really bad reception at work).