Okay, well. I figured this out.
On a hunch, I downloaded Windows Service Pack 1 directly from the site and installed it from it's own installer. This worked. Apparently Windows Updater wasn't installing it properly and this is what was causing the problem.