Your macros were most likely stored in Word's Normal.dot(m) template. If you re-named that as per the troubleshooting directions, they'll still be in the re-named file. To get access to them again, simply delete the new Normal.dot(m) template and change the re-named one's name back again.
Since the repair apparently didn't work, try the further approaches suggested here:
http://support.microsoft.com/kb/921541 and
http://word.mvps.org/FAQs/AppErrors/...artingWord.htm
to (hopefully) track down and solve the problem.