Just how bad is your credit? Are the things on your credit report correct?
You may want to get a current copy of your credit report and go over it. If you find anything which is not correct, contact the credit reporting agencies and adrress the incorrect items.
To secure a FHA loan a buyer needs a min FICO score of 640. If your score is below 640 you will have a very hard time getting a mortgage loan.
Since you have been on your job for so long and are making a good income, try and get your credt in order. Start paying down your debt, and avoid taking out any type of new credit.
Best of Luck to You,
Kawain Payne, Realtor