I ran into the very same Cianwood problem on Soul Silver a few weeks ago. I plead for help on a few other forums, but all anyone could do was lend me the same "Remove All TM/HM" codes, neither of which worked for me. In the end, I had to restart my game. The next time around, I used the following TM only code, which worked splendidly:
TMs Only [select + Up] (North America-SS)
I hope you all found a less drastic solution to your problem. Cheers!
EDIT: Over the past couple days, I have read through all 78 pages of this post, and I do recall the TM-only code having been posted previously--this was simply to address the HM02 issue that seems to keep creeping up everywhere.