Like I said, when I cleaned the heads earlier, nothing appeared on the q tip. I can try cleaning them again for a little longer, but I don't see that fixing anything.
I feel like the issue could be more pointed in the direction of the last two in your list of speculation as I've tried cleaning...