How much does it hurt my credit score to run it 2 months apart for a home mortgage?

It could lower it a few points. If you were right at 640 it could be a problem. You have about a 2-3 week period where multiple pulls from a mortgage company won't lower your score, but I think 2 months is too far out. Were you barely approved because of credit scores or because you chose the wrong lender?