What state are you in?

Unfortunately, standard refinances will look primarily at your recent credit/payment history. If your mortgage company doesn't want to modify your loan, perhaps they will entertain a forbearance plan; this is only temporary relief, though. You might consider looking for a reputable loan modification company in your area to assist you, also; if they're reputable, they will probably give you some kind of complimentary consultation and know how to do with your lender, or will at least offer some sort of guarantee.

I would reach out to the Hope for Homeowners program, you can reach them at the following link for NJ residents: http://portal.hud.gov/portal/page/portal/HUD/states/new_jerseyBest,Matt Davis