You should be dealing with this from the very first day with your divource attorney. If not, get a new one.
You're probably not screwed here, but you should speak with a real estate attorney. It happens much more frequetntly that someone is not on the mortgage, but is on the title. If you're on the mortgage, you should be on the title as well. Is it possible you signed a quit claim letter at some point, whcih could have been used to remove you from the title.
If you like, I can have Champion Title (one of the larger title companies) do a title search for you today, to confirm what you're saying. They can also see if you were ever on the title. If interested, call me on my cell phone today at 703-599-4755.
Jeannie is correct, contact your attorney! I can say I am surprised that you hold a mortgage on a property that you do not hold a deed on...this might have been a paper mishap because otherwise your lender holds an unsecured debt. A secured debt, like a home loan, or car loan is attached to something. An unsecured loan like a credit card, small business loan or a small loan from your bank is not attached. Mortgages are obviously classified as a secured loan, this might be a paperwork error.
I am curious to hear what you find out so please check back once you have found some answers!