Just yesterday I lost 3 tracks on my minidisc, because I've unplugged the power BEFORE I've turned it off the "proper way"...
Bad idea...
I've figured out that my Sharp MD-SR50 does not write its TOC after stopping the recording, but when turning the whole thing off.
[Summary]
Turn your recorder off the "proper way" and THEN unplug the power.