Was Babbage's Analytical Engine really turing-complete?
Your question states:


  However, the instruction set as devised by Babbage seems to support only going back or jumping ahead one single punched card.


However, the link you supply as a reference for that says


  The number starting in column 4 indicates how many cards are to be advanced past or backed up past the reader.


This would seem to render your question moot.