Okay, I think I know what the problem was. The maemo extras catalog was broken. I guess the site was down or something, but it was listed in red and there was an error message saying it couldn't...
I just installed Diablo, and when I was restoring my apps from the backup, almost all of them are grayed out. WTF? Is this normal? This can't be right.