Possibly too low of heat, OR too much color being laid down. For example, C100, M100, Y100, K100 will print a sloppy mess on 90% of your color profiles. So I'd double check the colors too and/or profiles.
Other possibility is your head isn't clean. Checked it lately?