Make sure that you tightened everything in the tensioner assembly properly. I once made the mistake of forgetting to tighten the 12mm nut that holds the tensioner pulley tight. It backed itself off, and I had to put it and the belt back on. From the sounds of it, something definitely wasn't tight enough.
