We use a 'Konica Minolta c451' printer at work and I have been having this issue since I upgraded to Ubuntu 9.04 (Jaunty). The bug has been reported here:
https://bugs.launchpad.net/ubuntu/+source/gtk+2.0/+bug/475845The temporary recommended solution is to comment out the following in
/etc/cups/cupsd.conf:
##Listen /var/run/cups/cups.sock