I bought a primary home while W2'd with a staffing agency a long time ago. I remember waiting a few months to get 2 full years earnings at that same agency per bank's advice for job to be taken seriously in underwriting, and then received a market rate loan, which they definitely implied was not going to happen before I hit the 2 year mark. Had excellent credit and solid down payment. Sorry, no ideas from my end, just wanted to throw out that your job will not always disqualify you, its just too new right now.