America's Servicing Company Problems with pay off San Bernardino California

In 2006 our loans (there were two) were sold from Option One to ASC. In december 2006, we were unable to pay the loan, so my husband called on the 2nd january 2007 and asked ASC how to mend this problem, if maybe we could pay in a couple of payments till we could regularize the situation. As the schedule offered by ASC was horrible and impossible for the amounts required, we decided to have a short sale. Now, we have sold the house, under a short sale and complying with a letter sent by the mortgage loan adjuster (Loss mitigation dep) which stated the price of the house in order to sell it for less of the total payoffs of the property.
After the escrow, we'd received a couple of letters, saying that one of the loans was in full reconveyance (let's say transfer with interests, etc) and when we contacted the loss and mitigation dep they said we are still in delinquency, as the loan (the second) was never paid in full. We understand that, after the agreement, we still have an amount pending, and what is worst, it was sold " without warranty". The agent always told us that we should be released with a short sale.
Now, we don't know if they still can claim for the money. Though we never had profits for the house, and never refinanced. What's more, the loss mitigation dep, says " you will receive a 10-99 form to pay the taxes for the amount in difference".
We have received the original paper work of the loans with a seal of " PAID".
Does anybody has a scary case like us? Does anybody know how to deal with such a case?

Myriam
huntington beach, Ca 92647, California
U.S.A.