OK, just read your post about moving on the tensioner. Sounds like something is not lined up right. I see this at work all the time when pulley are not lined up perfectly. The ribs try to hold the belt in place, but the tensioner, idler, and waterpump/fan pulley are smooth and run off the "back" of the belt.
Rustys blows big, fat camel nuts.