Me too.
I am experiencing the same thing on a powermac g4 dual running 10.4.whatever. My hp printer stopped working a while back and after some chaos i reinstalled the os. Installed driver, tried printing...nada. Repaired permissions. All sorts of broken permissions. Went into colorsync and repaired. Colorsync found five mistakes. Fixed those. Still Nada. Then I noticed that the colorsync utility recognizes several profiles that are not actually on my computer. Or at least finder does not want me to see them. Hmm. If I figure this out, I'll post my fix.