Uninstall and remove the solution from SharePoint Server 2010 thoroughly

I want to ask how to uninstall and remove the solution package from SharePoint Server 2010 thoroughly?

I have a problem when I deploy a solution in SharePoint Server 2010. This solution had deployed in one web application, in fact it needs to deploy to all web applications. So I redeployed to all web applications. Meanwhile my colleague did other things in the same server, and the service administratif was stopped. So my seconde deployment was not succeeded.

Then I tried the third deployment, but the Deployment Status was Error, it had a error message on 2 farms: "A feature with ID AAAA has already been installed in this farm. Use the force attribute to explicitly re-install the feature." So I did:

1. Uninstall the Solution (via PowerShell, and it reminded the solution has not been deployed yet, so I removed this solution directly)


2. Remove the solution


3. Re-add the solution


4. Redeploy the solution (choose all web applications)

But the same error message appears.

Then I did Uninstall the feature:

stsadm -o uninstallfeature -id "ID GUID" –force   

Opreation completed successfully. Then I redeploy the solution. But Deployment Status was always Error, and the same error message appears however ID GUID is changed BBBB. So I redid Uninstall the feature and redeploy. Then the same error message appears with ID GUID AAAA. It looks like "uninstall the feature" does not work. I don't know how could I do.

Could you give me some good ideas, please? Thank you all.