Sunderland pulled a spirited second-half performance out of the bag to avoid an FA Cup third-round exit at Bolton as they recorded a 2-2 draw.
The npower Championship side were good value for their 2-0 lead thanks to goals from Lee Chung-yong and Marvin Sordell.
However, in the last 30 minutes the Black Cats produced a response which had been conspicuous by its absence in the previous hour as substitute Connor Wickham and Craig Gardner forced a replay.
Hastings' on-loan goalkeeper Liam O'Brien saved a penalty from Ishmael Miller before Middlesbrough went on to win 4-1.
Merouane Zemmama (two), Andrew Halliday and Miller scored for Boro with Bradley Goldburg on target for Hastings.
Leeds and Birmingham drew 1-1, Huddersfield won 1-0 at Charlton who had Dorian Dervite sent off, Blackburn beat Bristol City 2-0 and Barnsley won 1-0 against 10-man Burnley.
Danny Hylton scored a hat-trick and was then sent off for serious foul play as Aldershot beat Rotherham 3-1 with both sides finishing with 10 men, Leicester won 2-0 over Burton, Derby eased past Tranmere 5-0, Sheffield United won 3-0 at Oxford and Sheffield Wednesday drew 0-0 with MK Dons.
Millwall beat Preston 1-0 while Southend drew 2-2 with Brentford.