Some SmartMedia card readers come with a utility called SMPREP. Maybe other brands go by a different name.
Anyway, it does a sort of low-level format of your SmartMedia. It's helped me a couple times now when my SMC has gone crazy and nothing else would read it anymore.
Just FYI, the reader I used is a SanDisk ImageMate SDDR-09.