AMENDED AND RESTATED CREDIT AGREEMENT Dated as of May 2, 2012 among CBEYOND COMMUNICATIONS, LLC, as Borrower, The Other Loan Parties Party Hereto BANK OF AMERICA, N.A., as Administrative Agent, Lender and L/C Issuer and The Other Lenders Party Hereto