AMENDED AND RESTATED GOVERNANCE AGREEMENT Among ITC^DeltaCom, Inc. and the Securityholders of ITC^DeltaCom, Inc. listed on the signature pages hereof Dated as of July 26, 2005