How long should I wait to refinance my home?

I just purchased it 4 months ago and I am having trouble getting it refinanced but my mortgage payments are really high....
6 answers 6