Definitely offside. The guy on the line when the ball goes in the goal wasn't there when Paterson mishit his shot back to Hoilett.
A good view of it here. You can count all eleven Birmingham players and see Hoilett's feet as Paterson plays it.
https://www.youtube.com/watch?v=_puPoHjfnEM