Psst, Celicas have electic fans. No belts in the mix.
It could possibly be one of your fans going bad, or just the load on the alternator slowing the engine down enough to make your drive belt squeal.
BTW, the belt tensioner wasn't a recall, just a TSB. Recalls are for safety hazards, or problems that cause the car to run improperly. The tensioner is just an annoyance (I've run about 80K with a busted one).