Yes the tensioner spring seems pretty strong in my opinion.
When you say to check the belt threading, are you meaning to make sure the belt threads line up with the threads on the bigger pulleys, fan and what not? What's the best way to make sure?
Last is it possible the belt got stretched...