I have the same problem: although Automator used to work fine, now everything is just gone and I can't even use my own workflows. It is also impossible to import any actions, be it from the automator folder or from any other folder that I downloaded actions to. There are no error messages displayed in automator, which prompts me to believe that this is a rather nasty bug. I have been searching around different international and norwegian forums, and the problem seems to be widespread (yet there is little or no information about what has been leading up to the problems). I tried all of the suggested tricks - trash the com.apple.automator.plist, reinstalled automator from the DVD, repaired permissions. If I create a new user, it will work fine (and no, I didn't change the user name for the my own account). I'll continue hoping that somewhere there is a top-notch user holding the secret key combination that will solve this mystery...
Another guy though that Filevault was causing the trouble, but if that is the case I can't see any reason why there should only be problems with automator and why they should persist across reinstalls and restarts.