Hello and thank you for using JustAnswer, my name is ***** ***** I will be helping you with your question today.
Your first steps to clean the rollers and remove the cartridges were correct. Have you replaced any of the cartridges to rule these out? It sounds like the problem is the fuser or the transfer unit in that machine. Please review this document and see if it matches to your symptoms: http://www.hp.com/cpso-support-new/pq/M575/blackverseg.html