I took it to my mechanic and indeed they found it was the tensioner. I did not tell him initially but after he discovered the issue I told him there was a TSB on it.

Problem was fixed in the way of a new belt, tensioner, and water pump(since I figured this was basically a timing belt change 20k too early).