Tried everything and nothing cures Stop. Slow/Haste is different, but Stop is totally incurable, making it the ultimate spell in FF4 (at least on PSP). Don't think many enemies are immune to it either.