<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2015-08-06</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001520744</issuerCik>
        <issuerName>Lumos Networks Corp.</issuerName>
        <issuerTradingSymbol>LMOS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650738</rptOwnerCik>
            <rptOwnerName>Lumos Investment Holdings, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOURANT OZANNES, 94 SOLARIS AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>CAMANA BAY, P.O. BOX 1348</rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>KY1-1108</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001554942</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Management, LLP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>25 PARK LANE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LONDON</rptOwnerCity>
            <rptOwnerState>X0</rptOwnerState>
            <rptOwnerZipCode>W1K 1RA</rptOwnerZipCode>
            <rptOwnerStateDescription>UNITED KINGDOM</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650912</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Partners IV LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOURANT OZANNES, 94 SOLARIS AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>CAMANA BAY, P.O. BOX 1348</rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>KY1-1108</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650903</rptOwnerCik>
            <rptOwnerName>Pamplona PE Investments Malta Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR MARINA BUSINESS CENTRE</rptOwnerStreet1>
            <rptOwnerStreet2>TRIQ L-ABATE RIGORD</rptOwnerStreet2>
            <rptOwnerCity>TA'XBIEX</rptOwnerCity>
            <rptOwnerState>O1</rptOwnerState>
            <rptOwnerZipCode>XBX 1127</rptOwnerZipCode>
            <rptOwnerStateDescription>MALTA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001554913</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>23RD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Lumos Investment Holdings, Ltd. (the &quot;Warrants Holder&quot;) holds warrants (the &quot;Warrants&quot;) to purchase up to 5,500,000 shares (subject to adjustment) of the common stock (the &quot;Common Stock&quot;) of Lumos Networks Corp. (the &quot;Company&quot;). The Warrants, which may be net-share settled only, have an initial exercise price $13.99 per share of Common Stock, which is subject to adjustment for certain anti-dilution events as set forth in the Warrants.</footnote>
        <footnote id="F2">The Warrants Holder is the direct beneficial owner of the Warrants. On the basis of relationships among the reporting persons, the other reporting persons may be deemed indirect beneficial owners of the Warrants, but each such other reporting person disclaims beneficial ownership of the Warrants except to the extent of its pecuniary interest therein, if any.</footnote>
    </footnotes>

    <remarks>On August 6, 2015, Mr. William M. Pruellage, a partner at Pamplona Capital Management, LLC, and Mr. Peter D. Aquino, the founder of Broad Valley Capital LLC, each became a director of the Company.  On the basis of the relationships among and between the reporting persons and Mr. Pruellage, each of the reporting persons may be considered a director of the Company on the basis of having deputized Mr. Pruellage to serve as a director of the Company.</remarks>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2015-08-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2015-08-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2015-08-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Raymond Busuttil, Director</signatureName>
        <signatureDate>2015-08-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steve Gauci, Director of Pamplona PE Investments US Limited as Managing Member of Pamplona Capital Management LLC</signatureName>
        <signatureDate>2015-08-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
