Call another agent and get a second opinion? A lot will depend on how underwater you are, and how many assets you have, subjects better discussed in person and off the internet. You should find out what your remaining balance on this home is before you talk to an agent again. Make sure you understand how this will effect other forms of credit: car loans, credit cards, etc. before you make any drastic decisions.