The Poffo YouShoot pretty much explains the beef.
In 87 or 88 there was a house show where the old timers was having a battle royal. Savage's dad wanted to be in the battle royal. When he asked the higher ups in the WWF, they said they wouldn't let him preform. Savage was upset for two reasons. The first was that the higher ups wouldn't go along with his request. The second was that he felt he dissappointed his father. From then on Lanny said it was all business with Savage and the WWF officials.
In 94 Savage wanted to have one more run. It was supposed to be with HBK. He had the whole program planned out. HBK would win a title, Savage would celebrate with him backstage and then turn on him. This would lead to a lengthy program. When Savage suggested this to Vince he said you need to stay in commentary.
When Savage finally left Vince was salty because he took the Slim Jim sponsorship with him. Originally WWF was going to have it. I believe in Nash's timeline 1995 he says he was going to be the spokesman for Slim Jim but then they eventually followed Savage into WCW.
Now if you think about it, when Savage left Vince did that farwell on Raw. So maybe at that point Vince was pissed but he really became angry when Savage took the Slim Jim money. I believe it was confirmed in Bret's book that Vince was sad when Savage left in 94. But Vince being sad is different than him having a beef with Savage. I really believe the anger started when they lost the Slim Jim partnership. Remember all of those WCW events sponsored by Slim Jim (e.g. Halloween Havoc?).
Fast forward years later, Savage was talking about the HOF with his family on his father's last birthday alive. He told his father that the only way he'd go in is as a family like the Von Erichs. This made his dad happy. After his dad passed he wanted to keep this promise. This is what Lanny and his mother claims.
The whole rumor of Savage having something to do with Stephanie is b.s. It all started from that promo he shot for his MachoMan.com site where he says he'll smack HHH and take his girl.
The other rumor is that Savage and Hawk got into a scrap in the 90's backstage because Savage was acting inappropriately towards a female. Some have linked this to the Stephanie rumor but it has to be b.s. The last time Savage and Hawk were in the WWF at the same time was 92. How are you going to have your champ have relations with your daughter

? Doesn't add up.
You also have to remember that Savage and Vince had to be on some kind of better terms before he died. I mean he did shoot two promos for Mattel and THQ. Again, if he really was involved with Steph why would Vince allow him to film these promo's?
The only other rumor I've heard is that Savage smacked Vince at a bar . This is something Piper tweeted after his death.
Sorry to hi-jack the thread, but this needed to be said

.