BUT I've been unable to locate a patch or workaround on SunSolve that would address it. My best guess would be to do a full recommended patch cluster install.
That's good to hear. Can you share a little about the config change if you think it might have been related to the problem? That info might be helpful to others.
The config change was simply that 2 of the printer stanzas in printers.conf were pointing to a print server that no longer exists. I changed them to our new CUPS server and the messages seem to have stopped.