In reply to myself: I did a fresh install of Debian Testing/lenny and Cups 1.3.8. Additionally I installed cups-driver-gutenprint. Printing work fine, adding the HP Laserjet 5P via web-interface works also fine. I cant reproduce my own problem reported a few days ago.