Always Asked to Configure Firewall for iTunes
I looked at Am1rr3za's article, and eventually it just said to reinstall iTunes, which I did.
That worked.
Am1rr3za, post as an answer if you want the points. Otherwise, I'll accept this one.