I could be completely off base, but I can't imagine why a mortgage company would release him from your mortgage. This prevents them from coming after him in the event you defaulted on the loan. My experience has been that the mortgage companies don't care who pays the mortgage as long as it is being paid. They are not going to minimize their recourse. Your best bet is to contact your mortgage company and ask them for the form they are telling you that you need. Otherwise, I would ask a lawyer who deals with real estate or foreclosure matters.
I agree with Ms. Salcido: There is zero incentive for your mortgage company to simply release your ex-husband from liability. The low-level telemarketers at the mortgage company who answer the phones are paid to feed you with misinformation. If they were serious about the "release from liability form" they should have no trouble providing you with one.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.