An “unanticipated complexity of the effort” delayed the contract and cost more to deploy than originally budgeted for, contracting documents said.