Selling home and buying a new one with high debt-to-income ratio?

We currently own a home, and would like to sell and purchase a home of roughly the same value in a different town. Our mortgage is through bank of America. If we sell our house, would we likely have trouble being approved for a new mortgage through bank of America because of our high debt-to-income ratio? Or would the fact that we just paid off a mortgage through them, that was always paid on time for years, work to our advantage?