I was recently going through my list of devices on the web Play Store to remove an old device. While looking at the list, I saw that I had two entries for my Nexus 4: "LG Google Nexus 4" and "Nexus 4". As I installed CyanogenMod shortly after getting the phone, I wasn't surprised to see the second entry. I decided to delete the one called "LG Google Nexus 4" as it was registered when I first got the phone.
Yesterday, I went to install an app to my phone using the web Play Store, but I no longer have any devices listed there. I tried reselecting the account to use in the Play Store app, and also wiped data for the app using TitaniumBackup and relogging into the Play Store app. Neither approach caused my device to be added back to the web Play Store device list. How can I readd my Nexus 4 to the devices attached to my account?