Yeah, dirty cart contacts will give a bad CRC, resulting in a false alarm. A Game Genie will also bring it up on some games.

bombman: did the message change in real time? It's possible for the game to remember the change even through a power cycle by setting a flag in the battery backed SRAM when the message is displayed.