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-f1...
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