it could also be that the belt that was originally causing the squeek has left some residue on the pulleys which has now transfered itself onto the new belt
this should be fairly easily visable theough and it was much more prevalent on the V belts than the serpentine ones which i think you would be refering to if it's an auto tensioner