[SharePoint - Error Fixing] The specified solution was not found sharepoint (Sandboxed Office 365)

That error occured during the deployment.

This could happens when you delete a sitecollection, and re create an other one with the same name.
 
So respect that rule : during programming on a site collection, when you create a new site Collection, give it a new name.