At the risk of repeating what appears to be a very common complaint, I think I have a substantial variation on this bug.
The application won\'t install from Eclipse
I encountered this through normal debugging - while it's unlikely to help all the time, simply going to Project -> Clean and rebuilding everything may be enough to clear the error.