Hmm, something wrong with cups then. Do you get any errors with typing: cupsd

EDIT: You have to do these as root. So type first sudo su to become root in a shell, and exit from su with ctrl-d.