Well, damn. I selected to download cheats again and it worked. "OK," I thought, "It's working again."
Nooooo... Actually, you get a 404 error if the game you're trying to download cheats for HAS NO CHEATS! I had Wii Fit Plus selected when I hit the download button, and the server doesn't appear...