In a match played in a howling gale, which the open-ended ground only made worse, conditions acted as a real leveller.
Blackpool had most of their problems before the game even kicked off when a contractor working nearby cut through all the cabling for the club's ticket office and telephone system.
The administrative problems spread to the pitch, where Blackpool manager Colin Hendry had been left with only one fit senior goalkeeper, Brad Jones.
However late in the day, Middlesbrough said they did not want Jones cup-tied and Hendry had to throw rookie Lewis Edge in for his first ever start.
Edge saw plenty of action with the Foxes switching Dion Dublin from defence to lead their attack, no doubt hoping to capitalise on the young keeper's inexperience.
Edge had plenty of chances to show his skills particularly in the second half when he made excellent stops from David Connolly and Keith Gillespie.
However, the game's outstanding moment came in the 16th minute when Gudjonsson picked up a poor pass out of defence by former Leicester player Simon Grayson.
He took two strides before letting fly with a glorious 35-yard shot which veered into the top corner.
The Foxes should have gone further ahead in the 33rd minute, but James Scowcroft, inexplicably headed over from just five metres out.
As the game progressed, Blackpool began to put together some attractive football, but lacked a big striker to lead their line.
Young Scot Keigan Parker caused the Foxes plenty of problems with his direct running and Danny Coid fired in some useful crosses from the left but Ian Walker - back from injury - had little to do in the second half.
With the benefit of the wind, Blackpool threw men forward and rang the changes with a series of substitutions after the break.
Parker had one effort cleared off the line by Jordan Stewart and, with five minutes to go, Stewart's deflection from Rob Edwards' cross clipped Walker's bar before running to safety.