I RECENTLY paid old debts, how can I fix my credit?

You paid off all the bad stuff so the mortgage folks wont make you try to pay them to get a house. The credit repair/dispute folks have told you they cannot help. I recommend an authorized user tradeline program which can get your score up 100 points inside of 60 days.