Sorry to hear about it. As mentioned by others in this thread, the generic Nikon error message covers a multitude of sins.
Did you mean Lexar cards? Lexmark doesn't make memory cards as far as I know.
Intermittent issues are one of the problems that we have to sometimes deal with when buying a used camera body or lens. A seller will sometimes move a flaky body or lens, knowing or hoping that an intermittent problem won't crop up right away. From time to time as well, I think, retail camera shops take in used equipment as trade-ins which check out fine, and are then sold to customers who use them just long enough for the originally known problem to occur.
I think the problem of a known-flaky camera or lens being foisted on a new buyer occurs far more often through online purchases than store purchases of used gear. Personally, I hate the idea of buying anything that I can't first test and check thoroughly.
I've received so much gear for testing and evaluation over the years that I have no illusions about the failure rate of new gear. It's not bad, but it's not great either. By contrast though, used gear obtained through reliable retail camera shops, for testing or evaluation and use, has most often been just as reliable as new gear. The highest percentage of problems seems to occur with used gear purchased online and with new-grade third-party knock-off products sold online.