I think the 90 late from Oct may deny you. They usually don't want to see any lates in the last 12 months. Your scores a still a bit low. I would wait for your score to update and then repost. I would find out what the min credit score requirement is from Navy Federal. Whatever it is, beat it by a least 20 pts so that you have cushion to suffer another hard pull right before closing. Many lenders require a 640 mid fico. Some will require a 620 and some require higher than 640. It is possible to get a loan with a 580 but you will really need to shop around as those lenders are few and far inbetween and they usually want to see a cleared credit report with no lates in the past 12 months, and satisfied collections and judgements.
Cards: Orchard Bank ($1100) | Cap1 Cash Rewards ($2500) | Chase Freedom ($1000) | Best Buy ($2500) | Discover It ($1000) | Barclay Rewards ($2500) | Current scores: EX FAKO: 684, CK TU: 649, FICO EQ: 680, FICO TU: 698, FICO EX: 658 Happy Homeowner Since 2/6/13! 
Last App: 4/5/13 Gardening until July 2014
I'd search the rebuilding forum and ask for FP contact info. Hopefully you can get some goodwill because a recent late is considered pretty bad.
Starting Score: 675
With those scores I don't think its possible. Most LO most likely wouldn't even waste their time on you after pulling your credit. This is also compounded by the lates. I would say wait another 6 months to a year and see where your standing based on credit. Don't forget the closing costs and downpayment aspect of house buying either. I didnt see you mention any figures for cash you currently have on hand.
I think it's no lates for the last 12 months.
As for credit score increase that will be easier to do. My EQ score was at 599 on12/4/12 and as of yesterday it's at 649 and that's with a couple of lates in 2011 and 2009 thatI'm trying to get deleted, 1 collection unpaid that I'm trying to PFD and utl at 27% and will be at 9% by the end of Jan. I would research the rebuilding forum on here, there's tons of info and lots of helpful people who can help you there. Good luck.
Don't let anyone discourage you. We are already through final UW (as of this week) with approval on a 240K loan, FHA at 4% interest and 3.5% down and we close in two weeks (only because they thought the appraisal would take way longer than it did). We had a 613 midscore when we got preapproval (629 now). Find a lender that takes a 580, you will have to do a lot of seraching but smaller, local banks will work with you.
That 90 day late will keep you from getting an approval, as you can't have lates in the last year. You need to GW until they remove it. Don't stop trying, and write to people high up at the company. Do a search in this site for the GW contact info. Do not make any more errors, and get that util down and keep it down. Keep pluggin away. I came to this site 5 months ago with scores in the 400s and I followed all of the advice and gained 150+ points from my work even when some said it wasn't possible. You can do it too. Best of luck and don't give up.
i want a house too,, but my chances are looking slim..
@dannyb407 wrote:Just checked my scores from Transunions credit monitoring service and my mid score there is 614, with 629 and 621 being my other scores. How far are FAKO scores usually off from the truth?
There is no rhyme or reason to the difference between FAKO & FICO. They are different scoring models altogether. The FAKOs are more for educational purposes. U'll need to get ur FICO score to know where u stand.
Editted to say : Good luck!
Starting Score: 526 EXP 09/2012 600 FICO 10/2012 608 EX (lenderpull)11/2012