Coming on the back of a recent bad run, it can be argued that Marine started the game as slight favourites. That they won is a testament to the fact that on the day, Marine wanted the game more than Celtic, despite having little of the possession.
Celtic's afternoon got off to the worst possible start when Peter Cumiskey headed home from a corner, despite the attentions of Paul Pettinger who indeed may have got the final telling touch.
Reeling from such an early setback, Celtic took the game to their hosts yet were unable to fashion a shot on goal.
Just before half time, Marine were awarded a penalty when Cuminskey's volley hit Barrie Keeling's arm in the box, and Cumiskey coolly scored his second of the game, with the ball just eluding Pettinger's reach.
Following what has now become a customary half time gee up which saw the Celts enter the field of play for the second half a good five minutes before their opponents, Celtic grabbed a foothold in the game when Kevin Parr forced homed from a corner.
Straight form the restart, Marine went down the other end and Steve Brodie inexplicably played the ball into his own net to kill the tie, stretching the furthest to reach ex-Celt Lee Mulvaney's cross.
Although Paul Sykes was able to bundle over the line with minutes to go, it was too little too late and Celtic were yet again out of the Cup.
There's a long way back from here and drastic changes are needed.