EXHIBIT 10.4 SETTLEMENT AGREEMENT AND MUTUAL RELEASE THIS SETTLEMENT AGREEMENT AND MUTUAL RELEASE ("Settlement Agreement") is made effective as of October 14, 2003 (the "Effective Date"), by and between THE STATE OF ALASKA ("SOA") and ALASKA COMMUNICATIONS SYSTEMS GROUP, INC. ("ACS"), sometimes referred to together as "the Parties." NOW, THEREFORE, in consideration of the mutual promises and covenants set forth below, the Parties hereto, intending to be legally bound, hereby agree as follows: I. RECITALS In December 2001, the SOA and ACS entered into the Comprehensive Telecommunications Service Agreement; Contract No. 99-123-A ("the Contract"), an agreement under which ACS would provide the SOA with statewide telecommunications services. The Parties intend by this Settlement Agreement to recognize that the Contract is terminated except for certain provisions related to disentanglement specifically set forth below. The Parties enter into this Settlement Agreement in order to fully and completely settle all actual or possible claims and disputes, and to avoid the cost, uncertainty, and effort associated with litigating actual or possible claims between them, arising out of the Contract. Further, the Parties desire to disentangle from the Contract in a cooperative manner, and to provide for a sum certain to be paid to the SOA by ACS in full settlement, upon the terms and conditions set forth below. II. MUTUAL RELEASE Except as expressly provided otherwise in this Settlement Agreement, the SOA on behalf of its agencies, including the University of Alaska, and ACS, on behalf of its parent companies, subsidiaries, affiliates, predecessors-in-interest, successors-in-interest, agencies, assigns, as well as past and present directors, officers, trustees, shareholders, employees, independent SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 1 of 11 contractors, partners, associates, agents, representatives, principals, attorneys and all persons acting through, under or in concert with them, hereby forever release and discharge each other and their respective agencies, parent companies, subsidiaries, affiliates, predecessors-in-interest, successors-in-interest, agencies, assigns, as well as past and present directors, officers, trustees, shareholders, employees, independent contractors, partners, associates, agents, representatives, principals, attorneys and all persons acting through, under, or in concert with them, from any and all demands, claims, causes of action, counterclaims, suits, damages, punitive damages, exemplary damages, damages of any other kind, costs, attorney's fees, and proceedings in law or in equity of any nature whatsoever (whether known or unknown, suspected or unsuspected, asserted or unasserted, matured or unmatured) arising from, and/or relating to the Contract, including but not limited to its termination, all ACS fees, billings, charges, surcharges and costs (including all third party fees, billings, charges, surcharges and costs) incurred or accrued for services rendered under the Contract prior to September 11, 2003, and not heretofore paid by SOA (regardless of whether billed by ACS), Fee Reductions and unamortized capital. The Parties are familiar with the decisions of the Alaska Supreme Court in the cases of WITT V. WATKINS, 579 P.2d 1065 (Alaska 1978); ALASKA AIRLINES, INC. V. SWEAT, 568 P.2d 916 (Alaska 1977); and YOUNG V. STATE OF ALASKA, 455 P.2d 889 (Alaska 1969), and hereby acknowledge and assume all risk that they may be incurred injuries or damages which are neither known or anticipated as of this date, and that known injuries or damages may become progressive or more extensive than currently anticipated. This waiver is effective whether the claims are known at this time or are discovered subsequently, even if the claims are different in character or based on injuries different in extent from the injuries of which the Parties are aware at this date. SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 2 of 11 Each of the Parties represents and warrants to the other that it is and at all times has been the owner of all the claims, demand and causes of action that it is releasing hereby and, further, that no portion of any claim, right, demand or cause of action it is releasing hereby, nor any portion of any recover or settlement to which it might be entitled from the other and which it is releasing hereby, has been assigned or transferred to any person, firm or entity. In the event that any claim, demand or suit shall be made or instituted against any released party because of any purported assignment or transfer, the party alleged to have made the assignment or transfer shall indemnify, defend, protect and hold harmless the released party from and against any such claim, demand or suit. III. COVENANT NOT TO COMMENCE AN ACTION Except with respect to the respective obligations of the Parties set forth in this Settlement Agreement and the respective obligations of the Parties under the Contract specifically described in Paragraph V of this Settlement Agreement, the SOA and ACS hereby covenant and agree not to commence a legal action, or any other proceeding arising from or based, in whole or in part, on the Contract, including any claims, administrative claims, causes of action, suits, injuries, damages, losses and rights released in this Settlement Agreement. Provided the terms and conditions set forth herein are satisfied, the SOA and ACS expressly agree that this Settlement Agreement may be pled as a full and complete defense to any action or other proceeding released in this Settlement Agreement, and as a basis for abatement of, or injunction against, such actions. IV. TERMS OF SETTLEMENT The Parties to this Settlement Agreement and their representatives, in the spirit of compromise, settlement and resolution of the Contract and in full settlement, agree as follows: SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 3 of 11 1. All capitalized terms used but not defined in this Settlement Agreement shall have the meaning set forth in the Contract. 2. ACS shall pay the SOA the sum of $3,447,647.00 (the "Settlement Sum"). One-half of the Settlement Sum shall be due and paid concurrently with execution of this Settlement Agreement, and receipt of such payment is a condition precedent to the effectiveness of this Settlement Agreement. The balance shall be due and payable upon completion of transition of all Services Bundles from ACS. The balance due is payable without notice or demand, and without any right of offset or reduction whatsoever, and regardless of the existence of any breach or dispute under this Settlement Agreement. If the balance due is not paid when due, it shall thereafter bear interest until paid at the maximum lawful rate. 3. In addition to the Settlement Sum, ACS shall deliver to the SOA title to and possession of the capital equipment and other capital items identified on EXHIBIT A, attached to this Settlement Agreement and hereby incorporated into and made a part of this Settlement Agreement, without charge and free and clear of all claims, liens and encumbrances. Delivery shall occur, by item, upon the SOA's request and in any event not later than completion of cutover of services during Disentanglement. ACS shall provide to the State or its designee a bill of sale for each piece of capital equipment and item identified on EXHIBIT A. 4. The parties will cooperatively complete Disentanglement according to the plan agreed upon by SOA and ACS (Disentanglement Plan), the terms of which are incorporated herein and attached hereto as EXHIBIT B. The SOA has established a target date of December 31, 2003, to complete Disentanglement and cutover of all Service Bundles. The parties will use diligent efforts to complete Disentanglement by December 14, 2003, ahead of the target date. Such dates are subject to extension as SOA, in its sole discretion, may deem SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 4 of 11 necessary or advisable to assure uninterrupted service, however such extension by the SOA may not exceed one year from the effective date of this Settlement Agreement. 5. In full and complete satisfaction and liquidation of any and all amounts owing or claimed to be owing to ACS for all services rendered under the Contract prior to September 11, 2003, including all ACS fees, billings, charges, surcharges and costs (including all third party fees, charges, billings, surcharges and costs) and not previously paid by the SOA, whether previously billed or not billed to the SOA, the SOA shall pay to ACS the sum of $1,900,000.00. ACS shall receive such sum by payment from SOA following SOA's receipt of the first half of the Settlement Sum from ACS as provided for paragraph IV. (2). It is further agreed by the Parties that the effect of the SOA having paid the sum of $1,900,000 as provided for in this paragraph results in the SOA having an account balance of "0" (zero) with ACS beginning September 11, 2003. 6. The SOA shall pay for services rendered by ACS from and after September 11, 2003, to and including December 31, 2003, at the applicable rates set forth in the Contract, and after December 31, 2003, until completion of Disentanglement at prevailing market rates that ACS or its applicable affiliate charges for like services; provided that (a) there shall be no fees or charges for any extra or additional labor or materials ACS provides in order to perform Disentanglement, (b) there shall be no billing by ACS for the types of items that were disputed by the SOA prior to this Settlement Agreement, including disputed surcharges and disputed bandwidth charges, and (c) if completion of Disentanglement is delayed beyond December 31, 2003, due to the fault, failure or neglect of ACS, then in no event shall the market rates that ACS charges for services after such date exceed the applicable rates set forth in the Contract. If there exists any uncertainty whether a fee or cost is within subsection (a) above, the SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 5 of 11 fee or cost shall not be chargeable to the SOA if the SOA would not have normally incurred it had there been no need to proceed with Disentanglement. ACS shall have no obligation to reimburse the State or any replacement provider of Services for costs any of them incur to implement Disentanglement. 7. ACS will provide regular billings and invoices for Services rendered after the date hereof according to the same procedures as provided in the Contract. 8. The SOA shall have the immediate right to cease encumbering SOA funds relating to the Contract. 9. ACS and its Affiliates will be eligible to compete for the SOA's new contracts for telecommunication services. The SOA waives its right to disqualify ACS and its Affiliates from bidding on or undertaking any telecommunications related contracts with the SOA, including replacement provider contracts procured by the SOA during Disentanglement, on account of any actual or alleged prior default under the Contract. ACS shall not be entitled to any special treatment in connection with the procurement of such new contracts resulting from Disentanglement or afterward; rather, ACS shall be subject to the same eligibility and evaluation criteria as the SOA, in its sole discretion, establishes for the procurement of such new contracts. The foregoing does not waive the SOA's right to disqualify ACS or its Affiliates in the event of default under this Settlement Agreement. 10A. Notwithstanding the cancellation of the Contract by the SOA on September 10, 2003, and notwithstanding the mutual release set forth in Article II of this Settlement Agreement, the following provisions of the Contract are and shall remain in full force and effect and shall survive the termination of the Contract and until this Settlement Agreement terminates: SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 6 of 11 Section 18. Insurance Section 17.1 Force Majeure Events Section 20.1.1 Recordkeeping Related to Disentanglement Section 23.1.6 Proprietary Rights Infringement Section 23.3 Warranties Disclaimer 10B. Notwithstanding the cancellation of the Contract by the SOA on September 10, 2003, and notwithstanding the mutual release set forth in Article II of this Settlement Agreement, the following provisions of the Contract are and shall remain in full force and effect and shall survive the termination of the Contract and the termination of the Settlement Agreement: Section 24 Indemnification Section 20.1 (but not Section 20.1.1), and Section 20.3, but only with respect to amount paid or payable by the SOA under this Agreement Section 21 Confidentiality V. MANAGEMENT OF DISENTANGLEMENT 1. Each party shall establish a team (Disentanglement Team) and notify the other party of its team's members on or before October 10, 2003. Each Disentanglement Team will designate an individual as a point of contact (POC). The POC for each party shall act as the SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 7 of 11 primary liaison for the Disentanglement Team it represents and shall have overall responsibility for the day-to-day oversight, management, and implementation of the Disentanglement Plan (Exhibit B). 2. The SOA is responsible for notifying all Departments affected by Disentanglement and for communicating the schedule for Disentanglement as it relates to the affected Department. 3. ACS shall cooperate with the SOA and the SOA's other service providers to ensure a smooth Disentanglement with no interruption of services. ACS shall cooperate with the SOA and its replacement provider(s) in transitioning services under Disentanglement. In the event the parties are unable to resolve a disagreement as to an operational issue related to Disentanglement, either party may seek resolution of the disagreement under AS 36.30.620. 4. ACS shall use diligent efforts, subject to the terms of third-party contracts affected by Disentanglement, to procure for the SOA any third-party authorizations necessary to grant the SOA the use and benefit of the contracts, pending their assignment to the SOA. 5. During Disentanglement, ACS shall continue such security and protection measures as were in place on the date of this Settlement Agreement with respect to the security, protection and confidentiality of private and confidential information that is subject to constitutional and protection, including, but not limited to, confidential data with respect to health and social services and public safety. ACS shall not use or access any State Data or State Confidential Information, except as required to accomplish Disentanglement. 6. ACS shall maintain in effect the property insurance required by Section 18.6 of the Contract on the Managed Assets and the assets to be transferred to the SOA under EXHIBIT A, until title to and possession of the same are transferred the SOA. ACS hereby absolutely assigns and transfer to the SOA all right, title and interest in and to insurance proceeds paid or payable SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 8 of 11 by reason of loss, damage or destruction of any such assets. ACS shall promptly notify the SOA of the occurrence of any such loss, damage or destruction prior to transfer and fully cooperate with the SOA in filing and processing insurance claims. At the SOA's request, ACS shall repair or replace such lost, damaged or destroyed asset at market rates. ACS shall use the same care to protect, secure and preserve such assets prior to the date of transfer that ACS uses for its other capital assets. Except for the foregoing obligations, ACS shall have no liability for loss, damage or destruction of any such assets, unless caused by the negligence or intentional misconduct of ACS or any of its employees, agents, contractors, subcontractors or other parties for which ACS is legally or contractually responsible. 7. The SOA POC shall provide a written, dated notice to the ACS POC of the transition cutover date of a Service Bundle as transition is completed for each Service Bundle. The date of the written notice provided by the SOA POC under this subsection is evidence that Disentanglement of that Service Bundle has been completed. VI. NO ADMISSION OF LIABILITY This Settlement Agreement does not constitute an admission of liability and/or wrongdoing, all of which is expressly denied, by or on the part of the State and ACS. VII. SETTLEMENT - MATER OF PUBLIC RECORD The Parties acknowledge that this Settlement Agreement is a matter of public record and must be disclosed by the SOA upon request. VIII. WARRANTY OF AUTHORITY The Parties represent and warrant that each of the persons signing this Settlement Agreement on behalf of an entity is duly authorized to enter into this Settlement Agreement and has the authority to bind such entity. SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 9 of 11 IX. ACKNOWLEDGEMENT OF COUNSEL The Parties to this Settlement Agreement each acknowledge that (a) they have been, or have had the opportunity, to be represented by counsel of their own choosing with respect to the negotiation and signing of this Settlement Agreement, (b) they have had the opportunity to review and reflect on the terms of this Settlement Agreement, and (c) they have not been the subject of any undue or improper influence that would interfere with the exercise of their understanding and will to sign this Settlement Agreement. X. ENTIRE AGREEMENT This Settlement Agreement constitutes the entire agreement among the Parties respecting the subject matter hereof, and supersedes the certain Term Sheet, and EXHIBIT A included with the Term Sheet, between the Parties dated September 26, 2003, and all contrary or conflicting provisions of the Contract. This Settlement Agreement may not be altered, amended, or modified, unless such alteration, amendment or modification shall be in writing and duly executed by the party whose rights are affected by such alteration, amendment or modification. XI. GOVERNING LAW This Settlement Agreement shall be governed by, and construed in accordance with, the laws of the State of Alaska. Any disputes relating to the interpretation or enforcement of this Settlement Agreement shall be resolved in the Superior Court for the Third Judicial District at Anchorage. XII. COUNTERPARTS This Settlement Agreement may be executed in two or more counterparts, each of which shall be deemed an original but all of which shall constitute one and the same instrument. SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 10 of 11 IN WITNESS WHEREOF, the Parties hereto, intending to be legally bound hereby, have executed this Settlement Agreement to be effective as of the Effective Date set forth herein. ACKNOWLEDGED AND AGREED TO: ACKNOWLEDGED AND AGREED TO: STATE OF ALASKA ALASKA COMMUNICATIONS SYSTEMS GROUP, INC. Name: /s/ Michael Miller Name: /s/ Charles E. Robinson ------------------------------- ---------------------------------- Title: Commissioner of Administration Title: Chairman of the Board of Directors ------------------------------- ---------------------------------- Dated: 14 Oct 03 Dated: 10-10-03 ------------------------------- ---------------------------------- SETTLEMENT AGREEMENT AND MUTUAL RELEASE Page 11 of 11