While trying to install a managed solution we were getting the below error
As the error message suggests, at the same time we had the solution upgrade (Apply Solution Upgrade) going on in the same environment.
Installing the solution worked after the solution upgrade successfully completed.
At times we might face SQL Timeout issue while trying to upgrade solution if it contains large number of components in it.
Hope it helps..