I'd check around your heads too. Lint, fluff and junk gets caught under there, and ink builds up and it leaves streaks everywhere (just cleaned mine).
ALSO, if it is a vector file, check the values of your color black. You'll want it at K100. Some people design it at C100 M100 Y100 K100...