It's weird that you did not get the approval from the 2nd bank
at the beginning. That means you did not get an executed contract yet.
According to the statistics, the success ratio for short sale is only 6% to 8%. The ratio is lower if it has a 2nd loan lender.