The command you're looking for is 'rpm --rebuilddb'. Not sure if it'll fix your problem, but that's the local update. To update your urpmi info, you need to issue the command 'urpmi.update -a' occasionally.
Exercise caution, though. I'm a newbie, too.