Sounds like one jet is clogged or print head is shot.

However, I had this problem only once and was printing black ink. Came to find out the generic black cartridge wasn't true black, but blue. Are you using HP cartridges or off brand ones?