To qualify for a loan, the lender will look at your credit score and your debts and your income. Is your house rented out in Utah? If so, that may off set your house payment - up to 75% of your rental income used to count towards your income. If thats still true, it will help a lot.
If your credit score is in the High 5's you may have to wait a little while to buy another house. Most lenders want a mid to upper 600 credit score. However, if you can put a large downpayment on the house, you may still qualify. I recently had a client come in at around 620 and he could get a loan, but had to put more money down, like 25% vs 3.5 to 5% down if he had a higher credit score. He is doing a few things to help increase/repair his credit score and will wait a few more months before he try's again. I recommend you find a local lender to give you advice. I can refer you to a good real estate agent from the Williston area if you would like. They will know the best lenders to talk to...let me know if you want a referral.