[LibGDX][Eclipse] Could not load main class [package].[class]

This is started to do my head in and I have no idea why it keeps happening.

Basically, upon trying to export to Android I get a Dalvik Error 1 and the only way to fix it is to clean the project, then, 50% of the time the entire workspace just brain farts and most projects can not load the main class. I have to repeatedly restart Eclipse in order to get it to fix. It also reports that it could not delete a file in the bin folder, to which I have to shut-down eclipse and delete it manually; open up eclipse again and refresh the project.

Build path is fine and all that, so not sure what is happening. Any ideas?