I'd also heard he was caught with some underage girls in a hotel, and Vince wanted him gone also on account of that. He apparently had a match with the APA who thoroughly stiffed the shit out of him. After the match, he walked backstage and was served his walking papers.