Have you tried pulling the carts, shaking them and reinserting?
I had a similar problem last night with my 4000. The day before prints were perfect. Yesterday, the first print out had no cyan or yellow. I pulled the carts and shook them and it still took three auto cleaning cycles to fix it but it's back to normal and will be fine for a few weeks again, I hope.