For some strange reason I am unable to uninstall RPMs. I never had a problem with other redhat versions, only 8.0.
RPMs install like a charm but when you try to uninstall them it says the rpm is not installed. Anyone have any ideas?

Are u performing this as root? Do you have the correct RPM name? To make sure you can do

rpm -q -a

this will show all rpms currently installed and you should be able to uninstal them with

rpm -e thenameofrpm

Gonus

you can try
rpm -qa name
and it will return all the rpms with this name, it doesn't have to be the exact name, first three letters is enough.
remember for using rpm -e you have to put only the rpm name, without .i*86.rpm.
e.g
rpm -i whatever.i586.rpm
rpm -e whatever

If aizkorri's answer didn't help you.
Give us your error messages and exactly what you are typing.

To install I've typed rpm -ivh name.rpm
The install always says 100% complete. When I try uninstalling it by typing rpm -e name.rpm it says "rpm not installed"
When I type rpm -qa name it just gives me a prompt as if it found nothing. Maybe my problem is installing, not uninstalling. It says it installed but maybe it doesn't actually do anything. I never had this problem with older RH versions.

And yes, I'm logged in as root.

rpm -qa|egrep name|xargs
Check that it is correct. If it is, do.
rpm -qa|egrep name|xargs rpm -e
Also, I'm still not seeing any messages.
What _Exactly_ are you typing?

It could be that the -qa flag works like locate and it gives back what in the database is, so it will give real results when you update this db or restart the system.

you have to use -e only with the name of the package
rpm -e name

If nothing of this helps, you should try to install, and uninstall one other package. The error could be in the package you're trying to install. BTW, what kind of package is it?

Thanks for all of the help.
I this issue has happened when I tried to install Bastille and a java plugin for my web browser...Mozilla.
When I installed each of these packages my system first acted as if nothing had changed. When I try to delete the RPMs using the RPM -e option I receive an error stating that this cannot be completed because the paceage is not installed. When I attempt to reinstall I receive an error stating that this pacage cannot be installed becasue ti is already installed.
Again thanks for all of the help,
Michael

well, I really don't know what can it be, the only thing I would do is look for a newer package of Bastille with the -U option
rpm -i -U Bastille-whatever.rpm
or try to install the old one using --force option
rpm -i --force Bastille-whatever.rpm
good luck!

look for a newer version and after that install it using the -U option

Don't add the .arch.rpm to the command when you do -e