I am having a similar problem:

This is what happened when I tried to remove yum-plugin-auto-update-debug-info-1.1.30-2.fc15.noarch


[jdulaney@jdulaney ~]$ sudo yum remove yum-plugin-auto-update-debug-info-1.1.30-2.fc15.noarch
[sudo] password for jdulaney:
Loaded plugins: langpacks, presto, refresh-packagekit
Setting up Remove Process
No Match for argument: yum-plugin-auto-update-debug-info-1.1.30-2.fc15.noarch
fedora/group                                             | 1.8 MB     00:03    
updates-debuginfo/metalink                               |  19 kB     00:00    
Could not parse metalink https://mirrors.fedoraproject.org/metalink?repo=updates-released-debug-f15&arch=i386 error was
No repomd file
fedora/primary_db                                        |  11 MB     00:21    
Error: Cannot retrieve repository metadata (repomd.xml) for repository: updates-debuginfo. Please verify its path and try again
[jdulaney@jdulaney ~]$



yum update generates a similar error.


John