Today I saw this error message and was able to fix by renaming the original source files in Visual Studio 2010 to remove special characters. After checking on Google it appears that symbols such as ~!@#$%^&* may cause issues. Lesson learned: keep file names simple so SharePoint is happy.

Add-SPSolution: Failed to extract the cab file in the solution.

References