“There were certainly cries of ‘sell-out’ and people wondering how watered down we had become”: After one hit song, this band toured with Foo Fighters and became alt-metal’s next big thing – until record label woes sent them back to the underground