Hey All, I haven't been able to print from cups for a month or so. Eventually I noticed a boot time error (it's linux, so I don't need to reboot very often ...) about unresolved symbols in libgnutls7. So I did an apt-get update for libgnutls7, and viola! cups is happy again.
Seems like the dependancies needs to be updated ... Cheers, jas.