I just tried the last suggestion listed, where you rename the update file. And it worked. Go figure.
I swear, sometimes I think Apple does these things on purpose for Windows users just out of spite. I have had nothing but trouble with iTunes for years, and I cringe every time I get notice of another update. But I have an iPod, so what choice do I have?