FTB- Would it be possible!?

Hi,

My fiance and I, are FTB in the process of looking for a mortgage. Though our situation isn't too straight forward so would be grateful for some help.

We are looking for properties worth 120k, we have a 20% deposit. I am earning 14,500 and partner 26,000. I have a clean credit history, classed as excellent on credit website. However my partner has a blip on his, just over three years ago he has four consecutive late payments for Vodafone, £29 each, when he realised he paid off the whole account straight away, after the fourth late payment. He rang them up and they confirmed that they didn't put a default on his account, just late payments. Would this mean it was a delinquent account?

Would this ruin our chances in getting a mortgage with high street lenders and other lenders? We have been to see an estate agent broker but she just really said let's try and see, which made me a bit nervous so we didn't go any further. Also partner is in the Army, would this have an effect on our application. Sorry for the essay!

Thanks in advance for your help.