AMENDMENT NO. 2 AND WAIVER TO THE SECURITY AGREEMENT

EXHIBIT 10.24

AMENDMENT NO. 2 AND WAIVER TO THE

SECURITY AGREEMENT

Dated as of October 6, 2006

AMENDMENT NO. 2 AND WAIVER TO THE SECURITY AGREEMENT (this “Amendment”) among Madison River Communications Corp. (formerly known as Madison River Capital, LLC), a Delaware corporation (the “Borrower”), Madison River Telephone Company LLC, a Delaware limited liability company (“Holdings”), Madison River Communications, LLC, a Delaware limited liability company, Madison River Finance Corp., a Delaware corporation, and Madison River Holdings LLC, a Delaware limited liability company (“Holdings LLC”), and Lehman Commercial Paper Inc., as collateral agent (the “Agent”) for the Lenders.

PRELIMINARY STATEMENTS:

(1) The Borrower, Holdings and the other Grantors party thereto have entered into the Credit Agreement dated as of July 29, 2005 (said Agreement, as amended by Amendment No. 1 and Waiver thereto dated January 27, 2006, and Amendment No. 2 thereto dated June 30, 2006 and as it may hereafter be amended, amended and restated, supplemented or otherwise modified from time to time, being the “Credit Agreement”) with the Lender Parties, the Agent and the other Agents (as defined therein) and other parties party thereto, and the Grantors have entered into the Security Agreement dated as of July 29, 2005 (said Agreement, as amended by Amendment No. 1 thereto dated July 31, 2006 and as it may hereafter be amended, amended and restated, supplemented or otherwise modified from time to time, being the “Security Agreement”) with the Agent. Capitalized terms not otherwise defined in this Amendment have the same meanings as specified in the Security Agreement.

(2) MADISON RIVER CAPITAL, LLC IS CURRENTLY A GRANTOR UNDER THE SECURITY AGREEMENT, AND MADISON RIVER CAPITAL, LLC, ALL OF THE EQUITY INTERESTS OF WHICH HAVE BEEN PLEDGED TO THE AGENT PURSUANT TO THE SECURITY AGREEMENT, DESIRES TO CONVERT FROM A LIMITED LIABILITY COMPANY INTO A CORPORATION AND THE GRANTORS AND THE AGENT HAVE AGREED TO AMEND THE SCHEDULES SET FORTH IN THE SECURITY AGREEMENT ACCORDINGLY.

1

SECTION 1. Amendments to Security Agreement. The Security Agreement is, effective as of the date hereof and subject to the satisfaction of the conditions precedent set forth in Section 4, hereby amended as follows:

(a) From and after the date hereof, each reference in the Security Agreement to “Madison River Capital, LLC” shall be deemed to be a reference to “Madison River Communications Corp.”

(b) Schedule I is amended in full to be replaced by Schedule I(A) attached hereto.

(c) Schedule II is amended in full to be replaced by Schedule II(A) attached hereto.

(d) Schedule VI is amended in full to be replaced by Schedule VI(A) attached hereto.

(e) Schedule VII is amended in full to be replaced by Schedule VII(A) attached hereto.

(f) The Security Agreement is hereby supplemented by the Security Agreement Supplement substantially in the form attached hereto (the “Security Agreement Supplement”).

SECTION 2. Waiver. The Agent hereby waives the requirement under Section 13(a) of the Security Agreement that the Borrower provide written notice 10 days prior to changing its name to Madison River Communications Corp. and prior to changing from a Delaware limited liability company to a Delaware corporation.

SECTION 3. Conditions of Effectiveness. This Amendment shall become effective as of the date first above written when, and only when, the Agent shall have received counterparts of this Amendment executed by the Grantors. The effectiveness of this Amendment is conditioned upon the accuracy of the factual matters described herein. This Amendment is subject to the provisions of Section 25 of the Security Agreement. Section 1 hereof shall become effective when, and only when, the Agent shall have additionally received all of the following documents, each such document (unless otherwise specified) dated the date of receipt thereof by the Agent (unless otherwise specified) in form and substance reasonably satisfactory to the Agent (collectively, the “Amendment Documents”):

(a) The Security Agreement Supplement duly executed by Madison River Communications Corp.

(b) An Assumption Agreement duly executed by the Borrower, assuming the Obligations referred to in the Credit Agreement.

(c) Certificates evidencing the capital stock of Madison River Communications Corp. being pledged under the Security Agreement and undated stock powers for any such certificate, duly executed in blank.

2

(d) Certified copies of (i) the resolutions of the Board of Directors of the Borrower approving this Amendment, the Security Agreement Supplement, and the Assumption Agreement and the matters contemplated hereby, and (ii) all documents evidencing other necessary action and governmental approvals, if any, with respect to the Amendment Documents and the matters contemplated hereby.

(e) A certificate of the Secretary or an Assistant Secretary of the Borrower certifying the names and true signatures of the officers of the Borrower authorized to sign this Amendment, the other Amendment Documents, and the other documents to be delivered hereunder and thereunder.

(f) A favorable opinion of counsel for the Borrower, to the effect that:

(i) Each of the Amendment, the Security Agreement Supplement and Assumption Agreement, constitutes the valid and binding obligation of the Borrower enforceable against the Borrower in accordance with its terms.

(ii) Neither the execution, delivery or performance by the Borrower of the Amendment, the Security Agreement Supplement or Assumption Agreement, nor the compliance by the Borrower with the terms and provisions thereof will contravene any provision of any Applicable Law of the State of New York or any Applicable Law of the United States of America.

(iii) The Borrower is a corporation legally existing and in good standing under the laws of the State of Delaware.

(iv) The Borrower has the corporate power and authority to execute, deliver and perform all of its obligations under the Amendment, the Security Agreement Supplement and Assumption Agreement, and the execution and delivery of each of the Amendment, the Security Agreement Supplement and Assumption Agreement has been duly authorized by all requisite corporate action by the Borrower. The Amendment, the Security Agreement Supplement and Assumption Agreement have been duly executed and delivered by the Borrower.

(v) The execution and delivery by the Borrower of the Amendment, the Security Agreement Supplement and Assumption Agreement, and the performance by the Borrower of its obligations under the Amendment, the Security Agreement Supplement and Assumption Agreement, in accordance with its terms, do not conflict with the Certificate of Incorporation of the Borrower.

3

SECTION 4. Reference to and Effect on the Security Agreement. (a) On and after the effectiveness of this Amendment, each reference in the Security Agreement to “this Agreement”, “hereunder”, “hereof” or words of like import referring to the Security Agreement, and each reference in each of the other Loan Documents to “the Security Agreement”, “thereunder”, “thereof” or words of like import referring to the Security Agreement, shall mean and be a reference to the Security Agreement, as amended by this Amendment.

(b) The Security Agreement and each of the other Loan Documents, as specifically amended by this Amendment, are and shall continue to be in full force and effect and are hereby in all respects ratified and confirmed.

(c) The execution, delivery and effectiveness of this Amendment shall not, except as expressly provided herein, operate as a waiver of any right, power or remedy of the Agent under the Security Agreement, nor constitute a waiver of any provision of the Security Agreement.

SECTION 5. Costs and Expenses. The Borrower agrees to pay on demand all reasonable costs and expenses to the same extent and on the same terms as set forth in the Security Agreement.

SECTION 6. Execution in Counterparts. This Amendment may be executed in any number of counterparts and by different parties hereto in separate counterparts, each of which when so executed shall be deemed to be an original and all of which taken together shall constitute but one and the same agreement. Delivery of an executed counterpart of a signature page to this Amendment by telecopier shall be effective as delivery of a manually executed counterpart of this Amendment.

SECTION 7. Governing Law. This Amendment shall be governed by, and construed in accordance with, the laws of the State of New York.

4

IN WITNESS WHEREOF, the parties hereto have caused this Amendment to be executed by their respective officers thereunto duly authorized, as of the date first above written.

5