Construction of Nebraska's new prison complex north of Lincoln is already behind schedule and is likely to cost far more than the $350 million set aside for the facility.