Exhibit 10.12

RECOGNITION AGREEMENT

This Recognition Agreement (this “Agreement”) dated as of April 24, 2015, is entered into by and among CSL NATIONAL, LP, a Delaware limited partnership (“CS&L”), and THE OTHER LANDLORD ENTITIES SET FORTH ON THE SIGNATURE PAGE HERETO (together with CS&L, collectively, “Landlord”), WINDSTREAM HOLDINGS, INC., a Delaware corporation (“Tenant”) and JPMORGAN CHASE BANK, N.A., as Administrative Agent and Collateral Agent (“Administrative Agent”) on behalf of the Lenders (as hereinafter defined).

RECITALS

WHEREAS, Landlord and Tenant entered into that certain Master Lease, dated as of the date hereof (as the same may be amended or restated from time to time, the “Lease”) pursuant to which Landlord granted to Tenant a leasehold estate in and to the Leased Property.

WHEREAS, Windstream Services, LLC, a Delaware limited liability company (f/k/a Windstream Corporation) (“Windstream Services”) is a subsidiary of Tenant.

WHEREAS, pursuant to the terms of that certain Sixth Amended and Restated Credit Agreement, dated as of the date hereof, by and among Windstream Services, the lenders party thereto (together with their successors and/or assigns, the “Lenders”), Administrative Agent, and the documentation agents referred to therein (as the same may be amended, restated, modified, renewed or replaced from time to time, the “Credit Agreement”) and the other documents executed in connection therewith, the Lenders agreed to make certain loan proceeds available to Windstream Services.

WHEREAS, Administrative Agent, acting on behalf of the Lenders, has requested that Tenant agree to certain matters and Landlord provide certain rights to Administrative Agent with respect to the Lease as more particularly described herein.

WHEREAS, capitalized terms not otherwise defined herein shall have the meanings ascribed to them in the Lease.

AGREEMENTS

NOW, THEREFORE, the parties agree as follows:

1. Loan Documents.

2. Default Notice. Landlord, upon providing Tenant any notice of: (i) default under the Lease or (ii) a termination of the Lease, shall at the same time provide a copy of such notice to Administrative Agent. No such notice by Landlord to Tenant shall be deemed to have been duly given unless and until a copy thereof has been sent to Administrative Agent in accordance with the notice provisions set forth in Section 14 hereof. From and after such notice has been sent to Administrative Agent, Administrative Agent shall have the same period, after the giving of such notice, as is given Tenant after the giving of such notice to Tenant, plus in each instance, the additional periods of time specified in Sections 3 and 4 hereof to remedy, commence

2

remedying or cause to be remedied the defaults or acts or omissions which are specified in any such notice. Landlord shall accept such performance by or at the instigation of Administrative Agent as if the same had been done by Tenant. Tenant authorizes Administrative Agent to take any such action at Administrative Agent’s option and does hereby authorize entry upon the Leased Property by Administrative Agent for such purpose.

3. Notice to Administrative Agent. If an Event of Default shall occur which entitles Landlord to terminate the Lease, Landlord shall have no right to terminate the Lease on account of such Event of Default unless, following the expiration of the period of time given Tenant to cure such Event of Default or the act or omission which gave rise to such Event of Default, Landlord shall notify Administrative Agent of Landlord’s intent to so terminate at least thirty (30) days in advance of the proposed effective date of such termination if such Event of Default is capable of being cured by the payment of money, and at least ninety (90) days in advance of the proposed effective date of such termination if such Event of Default is not capable of being cured by the payment of money (“Termination Notice”). The provisions of this Section 3 shall apply if, during such thirty (30) or ninety (90) day (as the case may be) Termination Notice period, Administrative Agent shall:

a. notify Landlord of Administrative Agent’s desire to nullify such Termination Notice;

b. pay or cause to be paid all Rent, Additional Charges, and other payments (i) then due and in arrears as specified in the Termination Notice and (ii) which may become due during such thirty (30) or ninety (90) day (as the case may be) period (as the same may become due);

c. comply or in good faith, with reasonable diligence and continuity, commence to comply with all nonmonetary requirements of the Lease then in default and reasonably susceptible of being complied with by Administrative Agent; and

d. during such thirty (30) or ninety (90) day period, Administrative Agent shall respond, with reasonable diligence, to requests for information from Landlord as to Administrative Agent’s (and Lenders’) intent to pay such Rent and other charges and comply with the Lease.

4. Procedure on Default. If Landlord shall elect to terminate the Lease by reason of any Event of Default that has occurred and is continuing, and Administrative Agent shall have proceeded in the manner provided for by Section 3 hereof, the specified date for the termination of the Lease as fixed by Landlord in its Termination Notice shall be extended for a period of six (6) months; provided that Administrative Agent shall, during such six-month period (i) pay or cause to be paid the Rent, Additional Charges and other monetary obligations of Tenant under the Lease as the same become due, and continue its good faith efforts to perform or cause to be performed all of Tenant’s other obligations under the Lease, excepting past nonmonetary obligations then in default and not reasonably susceptible of being cured by Administrative Agent and (ii) if not

3

enjoined or stayed pursuant to a bankruptcy or insolvency proceeding or other judicial order, commence and diligently pursue its remedies against Windstream Services and/or its affiliates under the Credit Agreement and the other documents executed in connection therewith and diligently prosecute the same to completion. Nothing in this Section 4, however, shall be construed to extend the Lease beyond the original term thereof as extended by any options to extend the term of the Lease properly exercised by Tenant in accordance with Section 1.4 of the Lease. If the Event of Default shall be cured pursuant to the terms and within the time periods allowed in Section 3 hereof and this Section 4, the Lease shall continue in full force and effect as if Tenant had not defaulted under the Lease.

5. New Lease. In the event of the termination of the Lease other than due to a default as to which Administrative Agent had the opportunity to, but did not, cure such default as set forth in Sections 3 and 4 above, Landlord shall provide Administrative Agent with written notice that the Lease has been terminated (“Notice of Termination”), together with a statement of all sums which would at that time be due under the Lease but for such termination, and of all other defaults, if any, then known to Landlord. Provided that no Permitted Leasehold Mortgage that complies with the terms set forth in Section 17.1 of the Lease is then in effect, Landlord agrees to enter into a new lease (“New Lease”) of the Leased Property then subject to the terms of the Lease with the Administrative Agent or its designee (in each case if a Discretionary COC Transferee) for the remainder of the term of the Lease, effective as of the date of termination, at the rent and additional rent, and upon the terms, covenants and conditions (including all options to renew but excluding requirements which have already been fulfilled) of the Lease, provided:

4

6. Administrative Agent Need Not Cure Specified Defaults. Nothing herein contained shall require Administrative Agent as a condition to its exercise of the right hereunder to cure any default of Tenant not reasonably susceptible of being cured by Administrative Agent or its designee (including but not limited to the defaults referred to in clauses (b) (as related to agreements with the Administrative Agent and/or the Lenders), (c), (d), (e), (f) (if the levy or attachment is (A) in favor of the Administrative Agent and/or the Lenders, or (B) would be extinguished upon a New Lease being provided to the Administrative Agent or its designee), (l) (as related to the Indebtedness to the Lenders or that that would be extinguished upon a New Lease being provided to the Administrative Agent or its designee), of Section 16.1 of the Lease and any other sections of the Lease which may impose conditions of default not susceptible to being cured by Administrative Agent or its designee) in order to comply with the provisions of Sections 3 and 4 hereof, or as a condition of entering into the New Lease provided for by Section 5 hereof.

7. Insurance. The Administrative Agent may be added as an additional insured to any and all insurance policies required to be carried by Tenant under the Lease on the condition that the insurance proceeds are to be applied in the manner specified in the Lease.

8. Arbitration; Legal Proceedings. Landlord shall give prompt notice to Administrative Agent of any arbitration or legal proceedings between Landlord and Tenant involving obligations or rights under the Lease.

9. Limitation of Liability. Notwithstanding any other provision hereof to the contrary, (i) each of Landlord and Tenant hereby agree that it shall not assert, and hereby waives, any claim against any Indemnitee (as defined in the Credit Agreement), on any theory of liability, for damages arising out of, in connection with, or as a result of, this Agreement or any agreement or instrument contemplated hereby, the Lease or the Propco Transactions (as defined in the Credit Agreement), and (ii) Administrative Agent, for itself and on behalf of the Lenders, agrees that Landlord’s liability to Administrative Agent and the Lenders hereunder howsoever arising shall be limited to and enforceable only against Landlord’s interest in the Leased Property, and no recourse against Landlord shall be had against any other assets of Landlord whatsoever.

10. Sale Procedure.

5

11. Tenant and Landlord Agreements.

6

12. Recognition/Non-Disturbance. Landlord shall, and shall cause any holder of a Facility Mortgage, to acknowledge and agree to recognize the rights of the Administrative Agent and the Lenders pursuant to this Agreement. In the event that Landlord grants any Facility Mortgage, Landlord shall cause the holder of such Facility Mortgage to deliver a Subordination, Non-Disturbance and Attornment Agreement that (i) runs in favor of Tenant and parties in possession claiming through Tenant or its affiliates, including Windstream Services and the Administrative Agent or its designee pursuant to this Agreement and (ii) is substantially in the form of Exhibit C to the Lease or such other forms as is reasonably acceptable to Tenant, Administrative Agent and the Lenders.

13. Representation. Each of Landlord and Tenant (a) represents that (i) a complete copy of the Lease has been delivered to the Administrative Agent, (ii) the Lease is unmodified and in full force and effect, (iii) no Event of Default has occurred under the Lease, and (iv) no Rent or Additional Charges payable thereunder are due but remain unpaid, and (b) agrees to deliver to the Administrative Agent an Officer’s Certificate in accordance with the terms set forth in Section 23.1(a) of the Lease upon not less than ten (10) Business Days’ prior written request of Administrative Agent, but in no event shall Landlord or Tenant be required to deliver an Officer’s Certificate to Administrative Agent more than two (2) times in any calendar year.

14. Notices. Any notice, request or other communication to be given by any party hereunder shall be in writing and shall be sent by registered or certified mail, postage prepaid and return receipt requested, by hand delivery or express courier service or by an overnight express service to the following address:

7

15. Further Assurances; Entire Agreement. Each party shall execute, acknowledge and deliver, upon the reasonable request of the other party, any and all agreements or other instruments that may reasonably be required for carrying out the purposes and intent of this Agreement in strict accordance with the terms and conditions hereof. This Agreement constitutes the entire and final agreement of the parties with respect to the subject matter hereof, and may not be changed or modified except by an agreement in writing signed by the parties.

16. Successors and Assigns; Landlord Transfers. This Agreement shall bind each party’s successors and assigns. Without limiting the generality of the foregoing, Landlord agrees that any assignment agreement delivered pursuant to Section 18.1 of the Lease shall include an agreement by the buyer to perform all of the obligations, terms, covenants and conditions of this Agreement binding on Landlord as well as those pursuant to the Lease from and after the effective date of the purchase of the Leased Property by such buyer.

8

17. General Terms.

18. No Third Party Beneficiaries. The parties hereto acknowledge and agree that there are no third party beneficiaries of this Agreement for all purposes.

19. Termination. Upon the full satisfaction of the Obligations (as defined in the Credit Agreement), this Agreement and the rights granted to Administrative Agent hereunder shall automatically terminate.

[Remainder of Page Intentionally Left Blank]

9

IN WITNESS WHEREOF, the parties hereto have executed this Agreement as of the date first set forth above.

Signature Page to Recognition Agreement

Signature Page to Recognition Agreement

Signature Page to Recognition Agreement