I had the same problem. I deleted the bad symlinks an restarted CUPS but still had problems after that.
When I tried to add a new cups ipp printer (samsung printer on shared out by an 8.04 box) the system kept changing the IP address I'd enter in host to 'HP.' This shows up no where on my network. It's a total aberration. After it auto find the print and does the update I could go back in and replace HP with the ip address without it putting up a fight.
Clicking next The printer installed but triggered an error saying I needed to install rastertospl2 before I could use the printer. Not in the repos, not really anywhere. Just in a very similar bug report https://bugs.launchpad.net/ubuntu/+sour
bug/274829
Unable to install rastertospl2 I tried to use the printer and it seemed to work. Hopefully that will help someone else.
FHSM: avoid vowels and exotic consonants and you'll get your handle every time.
identi.ca