Originally Posted by reddazz
Maybe try burning a new CD or using online Mandriva rpm sources.
After clicking around I found a screen which allows me to select where the package managers looks for RPMs. I de-selected Mandriva CD#1, CD#2, and CD#3. Now everything works fine.