Roamio not recording after HD upgrade

I've had my Roamio (basic model) for about a month now, and I put a new 3TB HD (WD30EURX) in the other day. It had been working just fine before the upgrade. After the upgrade everything seemed OK at first. Live TV works just fine (including the 30 minute buffer), our Mini extender also works just fine, streaming shows work fine. However, after a couple of days, I noticed a problem. I had re-entered all our OnePass recordings after the upgrade, and nothing had been recorded after a couple of days. It has the correct guide data and says they are scheduled to record, but they don't. I also found that if I pressed record on whatever show was on, it would not actually record it. No matter what I have tried (OnePass, press record on live TV, schedule a manual recording), I can't get it to record anything. Restarting the Tivo has no effect. There were also a couple of weird things I noticed. First, under My Shows->Devices, there were three devices that showed up that were not mine and I have no idea where they came from. Second, under System Information, my Tivo Service Number shows as "Not Available 000000000000", and the Hard Drive ID is blank.

So to recap: Roamio won't record shows after HD upgrade.

What still works:
-Live TV (including 30 minute buffer)
-Mini extender
-Streaming shows

What doesn't work:
-Any recording of live TV.

That's weird:
-Devices that aren't mine showing up under My Shows
-Tivo Service Number is not available.

Things I have tried:
Rebooting the tivo

I haven't tried:
Kickstart 54 on new drive
Re-install old drive

Has anyone else run into something like this?