While we still do not have a definite answer as to how long he has been upset with the company, we do know now that CM Punk was already contemplating a departure from WWE as early as Royal Rumble 2014. He vented to Mick Foley at the time about not being happy within the company and having trouble dealing with injuries.
It now appears that WWE definitely wants to get a deal done with Stacy Keibler, as the company is hoping that she will make her return at Wrestlemania 30 and play a part in the pay per view. Some believe that she could be utilized as a backstage interviewer that night.
Rumors are running rampant that Stacy Keibler is returning to WWE. She recently met with Stephanie McMahon at a VH1 event in New York City. A lucrative offer was reportedly made to the former diva, and there's a good chance that she accepts the deal before Wrestlemania 30.