No, Toni, it was always going to be that difficult.
For those readers who don't understand, a short sale, by definition, requires the approval of the seller's lender to accept a lower payoff than they're due. So if they owe $200,000 and the sale would only pay off $175,000 of that, the lender would have to agree to accept that, remove their lien from the property, and allow new buyers to start over.
Of course, you can have a situation where the seller owes more than they're going to net, but they can afford to write a check to pay it off, much like you might do when you trade-in a car.
All the best,