I have the following error when deploying an application with JBoss Tools in Eclipse:
Error renaming C:\\wildfly-8.1.0.Final\\standalone\\tmp\\tmp78586119
The hermeslm solution fixes most (if not all) problems with workspace, but it is final and robust weapon of choice. Be advised that if you have highly configured eclipse (custom code assist, formatting definitions, plugins config, UI look) you'll lose it all. You'll have to import all projects and configure it all over again.
I had the same problem but from time to time I do full workspace file-system backup and restore from it when such crap happens.
From what I have observed on backup restore so far, this particular problem may be in configuration jboss server in eclipse and files/plugins related to it. In other words if you don't have backups, try deleting and rebuilding your servers definition in eclipse before you'll delete .metadata dir.