Welcome to LQ. I'll admit I don't know the answer to your question, but if it's a Lexmark, and you happen to be using a non-Lexmark ink cartridge, I would not be at all surprised if it is related to this
lawsuit If so, the solution would seem to be that you'd need to use Lexmark ink cartridges. As I said though, that is mostly speculation, but even if it's a dead end, it would be a factor that you could eliminate from consideration.
I'd be interested in seeing any updates you might have to this post. -- J.W.