What process have you gone through to create your new release ?
The exception points to the fact that there may be no versioning history contained in the solution so therefore it only matches it with the current solution name and reports that it cannot overwrite it !