Thank you so much!
Unfortunately, this was not the magic fix I was hoping it would be.
I still had the "reliable data connection" error. What got me past that was toggling off and back on the background data sync, but now I can't get Market to open. This one might be my internet connection, so I'll give it another go at work tomorrow.