You have a legal right to a good faith estimate. Get a copy of this document and go over it with a fine tooth comb, it will reveal where there is a real problem.
These days most people request a Good Faith Estimate (GFE), but have no clue what to look for on the GFE. Make sure you request a GFE that has ALL fees estimated and disclosed. This includes: origination points, processing, lender, appraisal, title, escrow... ALL FEES... especially the Yield Spread Premium or YSP.
Ask the company carrying your current title insurance policy what it would cost to reissue the policy for a new loan. This may reduce your cost.
Refinancing is not the only way to decrease the term of your mortgage. By paying a little extra on principal each month, you will pay off the loan sooner and reduce the term of your loan. For example, adding $50 each month to your principal payment on the 30-year loan above reduces the term by 3 years and saves you more than $27,000 in interest costs.