You can be offended all you want, it still doesnt change the fact that alot of people are doing it right now. You forgot to mention that you owned a house already in the OP, so asking the question shouldnt be a suprise. Seems like already owning a house shoulda been mentioned in the OP, as that is the most likey reason your great credit, Awsome incmome, and decient DP are not enough.
So sell the old house. Once you do, you can A) put a larger DP on the new one, and B) qualify for more in your loan. In the mean time get a rental. Your problem is that the bank wont qualify you for these payment with your past burdens. Get rid of the past burdens, and then it should be alot easier. I am not saying this moving twice thing wont suck. It will. But if you are in this for the long haul, itll be a short term pain for a long term gain. That is the reality you live with right now.