I'm having the exact same problem, but with the following specifics.
I was printing just fine on my i960 for over a year, and I switched to MediaStreet/InkjetGoodies ink about 6 months ago. (Same paper the whole time, always printing on "Glossy Photo Paper" setting.) Things were going fine...