Your workaround doesn't work for me unfortunately.
I've reproduced this same issue on Gnome, now that I've switched away from Kubuntu, so I added gnome-print.
Again, the steps:
1. Add printer via gnome-printer
2. Print happily
3. Reboot
4. Printing doesn't work (jobs just hang as "processing")
5. Curse.
6. Delete and re-add printer via gnome-printer
7. Goto 2.
Your workaround doesn't work for me unfortunately.
I've reproduced this same issue on Gnome, now that I've switched away from Kubuntu, so I added gnome-print.
Again, the steps:
1. Add printer via gnome-printer
2. Print happily
3. Reboot
4. Printing doesn't work (jobs just hang as "processing")
5. Curse.
6. Delete and re-add printer via gnome-printer
7. Goto 2.