I have an original Sega Master System (no built in game) and every cartridge I try gives the 'software error' message.
I have fully cleaned the cartridge slot and the games work in another console. I have reflowed the solder where the cartridge slot meets the board and every pin has good continuity.
I'm now at a loss what the problem could be. A faulty chip perhaps? But which one?