I have the same problem with a shroomish, lvl45 learned spore but wanna move the position so i put anoher move on it, but what my surprise when i saw i can't relearn spore again :Shocked:
And now he's lvl50 and still can't learned, so i left him, but please fix ^^' (and i didn't eveolve to breloom, in case)