K 77, Ersatzneubau Fellerbachbrücke, Auftragsvergabe und Mehrkosten