I'm having a problem with the Package Manager giving me a Package Not Found error message.

This is the error message I get:

***************************************************
Package Not Found

The following package could not be found on your system. Installation cannot continue until it is installed.

UNLOCATABLE PACKAGE | REQUIRED BY
samba-common ('samba-client', '3.0.10', '1.fc2')
***************************************************

I even went so far as to download the samba-common package myself and install it, but rpm -Uvh says the package is already installed.

~Onthos

Have you tried installing via command line?
If so, does it work?