Keith,
What happens when you open a command prompt window and type:
yum list installed
? You should get a list of installed components (goes by fast!). You can also get the 'Testlog' utility from ArcaNoae, run it and in the testlog file created will be a list of YUM installed components. This will at least tell you whether or not YUM itself is working.
If it is OK, then you could try deleting C:\OS2\ANPM.INI ... it will be created on the next startup. Maybe corruption there is hanging things up...
Regards,