When upgrading solution, Solution Manager looks for an existing solution depending on the filename but it is case sensitive.
Example : mysolution.sharepoint.wsp is present in the store, if I try to upgrade with a file named MySolution.SharePoint.wsp I will get an error because Solution Manager will try to add solution instead of upgrade it.