[Printing-user-general] Have to restart my printer before it works

I am using Ubuntu 6.06 with a HP Deskjet 820CSe on my parralel port. For some
reason I first have to restart my printer, meaning switching it off and back
on, before it starts printing.
Sometimes I even have to restart it several times.
I have quite a lot of misterious errors in my logs, etc.

1. within my cups error_log :
a) cupsdAuthorize: Local authentication certificate not found!
b) CUPS-Add-Modify-Printer: Unauthorized
c) [Job 42] No %%BoundingBox: comment in header!
d) 
[26/Aug/2006:12:49:31 +0200] CUPS-Get-Printers
D [26/Aug/2006:12:49:31 +0200] cupsdProcessIPPRequest: 8 status_code=0
(successful-ok)
D [26/Aug/2006:12:49:31 +0200] cupsdReadClient: 8 POST / HTTP/1.1
D [26/Aug/2006:12:49:31 +0200] cupsdAuthorize: No authentication data provided.
D [26/Aug/2006:12:49:31 +0200] Get-Printer-Attributes
ipp://localhost/printers/DeskJet-820C
D [26/Aug/2006:12:49:31 +0200] cupsdProcessIPPRequest: 8 status_code=0
(successful-ok)
D [26/Aug/2006:12:49:31 +0200] cupsdReadClient: 8 POST / HTTP/1.1
D [26/Aug/2006:12:49:31 +0200] cupsdAuthorize: No authentication data provided.
D [26/Aug/2006:12:49:31 +0200] Get-Jobs
ipp://localhost:631/printers/DeskJet-820C
D [26/Aug/2006:12:49:31 +0200] cupsdProcessIPPRequest: 8 status_code=0
(successful-ok)
D [26/Aug/2006:12:49:33 +0200] cupsdReadClient: 7 POST / HTTP/1.1
D [26/Aug/2006:12:49:33 +0200] cupsdAuthorize: No authentication data provided.

2. if I try printconf I get
*** glibc detected *** double free or corruption (!prev): 0x081781d8 ***
Unable to read printer database.  Please ensure the "foomatic-db" package is
installed properly

3. CUPS once reported an "media tray empty" error.

I already tried to downgrade cupsys to an earlier version as it was proposed in
some forums.

Hope you can help