Insiders report that Gary has been forced to take time off the show following arguments over him not learning his lines and, as a result, was threatened with the sack by Louise Berridge, the BBC's soap executive.
Viewers will see Paul leave Walford soon after Janine Evans is sent to prison after being wrongly accused of Laura Beale's murder.
And insider said: "He should be thankful he still has his job. Gary is a good actor - this must be why producers decided to give him a second chance."
A spokesman confirmed: "He is coming back."
More: Soaps
Soap Scoop
Corrie Carla, Enders romance, 'Oaks kissWe present the latest spoilers and pictures from the UK soaps.
Soaps Interviews
Neighbours star teases Rhys's futureBen Barber chats to us about his latest Neighbours plot and more.
Soap Ratings
Helen Flanagan's Corrie exit draws 9.3mThe young actress brings in more than 9.2m for both episodes in the double bill.
Reality Bites
Does Simon Cowell have new SuBo?: VideoWatch a clip of Jonathan Antoine, who is tipped for success on BGT.
