I found a thread on this subject via a search and started to post on it, but got the warning that it hadn't been posted on in more than 120 days (actually a year and a half), so decided to start another.
Like the OP on that thread, I have a Windows 7 64-bit computer with CS5, and for some time my first print was all washed-out and apparently unprofiled, while subsequent prints of the same file with the same settings were normal. I had stumbled on the solution of starting printing with no paper in the printer, and after it went through its routine and stopped I would put a sheet or sheets in, press the applicable button and the prints would be normal. I would have to go through this for each new file if I didn't want to waste the first sheet of paper every time. I hadn't considered that the problem might be CS5 but thinking back I didn't remember the problem occurring until I got CS5, which was sometime last year, about the same time I got my 64-bit computer.
After reading through that thread and seeing that the OP had solved his problem with QImage it occurred to me that I didn't see that he had tried using the 32-bit version of CS5 to print, so I tried that. I've only done it once, and sure enough the first print was normal. If it continues to work, it looks like the problem may have been with the 64-bit version of CS5. I suppose time will tell. If this fixes it perhaps my old 3800, which is still giving me great results otherwise, may have a new lease on life, although from time to time I'm tempted by something new and exciting. Others who are using this printer with this problem may want to try this.
I suppose this is an appropriate day for my first post on this board. Happy New Year!