================================================================================
                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                                  SCHEDULE 13D
                                 (Rule 13d-101)

                    Under the Securities Exchange Act of 1934
                                (Amendment No. 3)

                            METROCALL HOLDINGS, INC.
--------------------------------------------------------------------------------
                                (Name of Issuer)

                          COMMON STOCK, $0.01 PAR VALUE
--------------------------------------------------------------------------------
                         (Title of class of securities)

                                   59164X 10 5
--------------------------------------------------------------------------------
                                 (CUSIP number)

                                JOSEPH A. ORLANDO
                   VICE PRESIDENT AND CHIEF FINANCIAL OFFICER
                          LEUCADIA NATIONAL CORPORATION
                              315 PARK AVENUE SOUTH
                            NEW YORK, NEW YORK 10010


                                 WITH A COPY TO:


                            ANDREA A. BERNSTEIN, ESQ.
                           WEIL, GOTSHAL & MANGES LLP
                                767 FIFTH AVENUE
                            NEW YORK, NEW YORK 10153
--------------------------------------------------------------------------------
                  (Name, address and telephone number of person
                authorized to receive notices and communications)

                                NOVEMBER 4, 2004
--------------------------------------------------------------------------------
             (Date of event which requires filing of this statement)

If the filing person has previously filed a statement on Schedule 13G to report
the acquisition which is the subject of this Schedule 13D, and is filing this
schedule because of Rule 13d-1(e), 13d-1(f) or 13d-1(g), check the following box
[_].

Note: Schedules filed in paper format shall include a signed original and five
copies of the Schedule, including all exhibits. The information required on the
remainder of this cover page shall not be deemed to be "filed" for the purposes
of Section 18 of the Securities Exchange Act of 1934 (the "Exchange Act") or
otherwise subject to the liabilities of that section of the Exchange Act but
shall be subject to all other provisions of the Exchange Act.

                         (Continued on following pages)
                               (Page 1 of 6 pages)
================================================================================




                                                                                                                  
----------------------------------------------------------------------              ------------------------------------------------
CUSIP No.  59164X 10 5                                                     13D
----------------------------------------------------------------------              ------------------------------------------------

------------------- -------------------------------------------------- -------------------------------------------------------------
        1           NAME OF REPORTING PERSON:                          WebLink Wireless, Inc.

                    I.R.S. IDENTIFICATION NO. OF ABOVE PERSON:
------------------- ---------------------------------------------------------------------------------------------------- -----------
        2           CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP:                                                        (a) [x]
                                                                                                                             (b) [_]
------------------- ----------------------------------------------------------------------------------------------------------------
        3           SEC USE ONLY

------------------- ------------------------------- --------------------------------------------------------------------------------
        4           SOURCE OF FUNDS:                OO (see Item 3)

------------------- ----------------------------------------------------------------------------------------------------------------
        5           CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED 
                    PURSUANT TO ITEM 2(d) OR 2(e):                                                                               [_]
------------------- -------------------------------------------------- -------------------------------------------------------------
        6           CITIZENSHIP OR PLACE OF ORGANIZATION:              Delaware

------------------------------ ------- -------------------------------------------- ------------------------------------------------
          NUMBER OF              7     SOLE VOTING POWER:                           -0-
           SHARES
                               ------- -------------------------------------------- ------------------------------------------------
        BENEFICIALLY             8     SHARED VOTING POWER:                         625,000 (see Item 5)
          OWNED BY
                               ------- -------------------------------------------- ------------------------------------------------
            EACH                 9     SOLE DISPOSITIVE POWER:                      -0-
          REPORTING
                               ------- -------------------------------------------- ------------------------------------------------
         PERSON WITH             10    SHARED DISPOSITIVE POWER:                    625,000 (see Item 5)

------------------- --------------------------------------------------------------- ------------------------------------------------
        11          AGGREGATE AMOUNT BENEFICIALLY OWNED BY REPORTING PERSON:        625,000 (see Item 5)

------------------- ---------------------------------------------------------------------------------------------------- -----------
        12          CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES:                                       [_]

------------------- ---------------------------------------------------------------------------------------------------- -----------
        13          PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11):  10.9%

------------------- -------------------------------------------------- -------------------------------------------------------------
        14          TYPE OF REPORTING PERSON:                          CO

------------------- -------------------------------------------------- -------------------------------------------------------------


                                       2

----------------------------------------------------------------------              ------------------------------------------------
CUSIP No.  59164X 10 5                                                     13D
----------------------------------------------------------------------              ------------------------------------------------

------------------- -------------------------------------------------- -------------------------------------------------------------
        1           NAME OF REPORTING PERSON:                          WebLink Wireless I, L.P.

                    I.R.S. IDENTIFICATION NO. OF ABOVE PERSON:
------------------- ---------------------------------------------------------------------------------------------------- -----------
        2           CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP:                                                        (a) [x]
                                                                                                                             (b) [_]
------------------- ----------------------------------------------------------------------------------------------------------------
        3           SEC USE ONLY

------------------- ------------------------------- --------------------------------------------------------------------------------
        4           SOURCE OF FUNDS:                OO (see Item 3)

------------------- ---------------------------------------------------------------------------------------------------- -----------
        5           CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED 
                    PURSUANT TO ITEM 2(d) OR 2(e):                                                                               [_]
------------------- -------------------------------------------------- -------------------------------------------------------------
        6           CITIZENSHIP OR PLACE OF ORGANIZATION:              Texas

------------------------------ ------- -------------------------------------------- ------------------------------------------------
          NUMBER OF              7     SOLE VOTING POWER:                           -0-
           SHARES
                               ------- -------------------------------------------- ------------------------------------------------
        BENEFICIALLY             8     SHARED VOTING POWER:                         625,000 (see Item 5)
          OWNED BY
                               ------- -------------------------------------------- ------------------------------------------------
            EACH                 9     SOLE DISPOSITIVE POWER:                      -0-
          REPORTING
                               ------- -------------------------------------------- ------------------------------------------------
         PERSON WITH             10    SHARED DISPOSITIVE POWER:                    625,000 (see Item 5)

------------------- --------------------------------------------------------------- ------------------------------------------------
        11          AGGREGATE AMOUNT BENEFICIALLY OWNED BY REPORTING PERSON:        625,000 (see Item 5)

------------------- ---------------------------------------------------------------------------------------------------- -----------
        12          CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES:                                       [_]

------------------- ---------------------------------------------------------------------------------------------------- -----------
        13          PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11):  10.9%

------------------- -------------------------------------------------- -------------------------------------------------------------
        14          TYPE OF REPORTING PERSON:                          PN

------------------- -------------------------------------------------- -------------------------------------------------------------


                                       3

----------------------------------------------------------------------              ------------------------------------------------
CUSIP No.  59164X 10 5                                                     13D
----------------------------------------------------------------------              ------------------------------------------------

------------------- -------------------------------------------------- -------------------------------------------------------------
        1           NAME OF REPORTING PERSON:                          Leucadia National Corporation
                    I.R.S. IDENTIFICATION NO.
                    OF ABOVE PERSON:
------------------- ----------------------------------------------------------------------------------------------------------------
        2           CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP:                                                       (a) [x]
                                                                                                                            (b) [_]
------------------- ----------------------------------------------------------------------------------------------------------------
        3           SEC USE ONLY

------------------- ------------------------------- --------------------------------------------------------------------------------
        4           SOURCE OF FUNDS:                OO (see Item 3)

------------------- ----------------------------------------------------------------------------------------------------------------
        5           CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED 
                    PURSUANT TO ITEM 2(d) OR 2(e):                                                                              [_]
------------------- -------------------------------------------------- -------------------------------------------------------------
        6           CITIZENSHIP OR PLACE OF ORGANIZATION:              New York

------------------------------ ------- -------------------------------------------- ------------------------------------------------
          NUMBER OF              7     SOLE VOTING POWER:                           -0-
           SHARES
                               ------- -------------------------------------------- ------------------------------------------------
        BENEFICIALLY             8     SHARED VOTING POWER:                         625,000 (see Item 5)
          OWNED BY
                               ------- -------------------------------------------- ------------------------------------------------
            EACH                 9     SOLE DISPOSITIVE POWER:                      -0-
          REPORTING
                               ------- -------------------------------------------- ------------------------------------------------
         PERSON WITH             10    SHARED DISPOSITIVE POWER:                    625,000 (see Item 5)

------------------- --------------------------------------------------------------- ------------------------------------------------
        11          AGGREGATE AMOUNT BENEFICIALLY OWNED BY REPORTING PERSON:        625,000 (see Item 5)

------------------- ----------------------------------------------------------------------------------------------------------------
        12          CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES:                                      [_]

------------------- ----------------------------------------------------------------------------------------------------------------
        13          PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11):  10.9%

------------------- -------------------------------------------------- -------------------------------------------------------------
        14          TYPE OF REPORTING PERSON:                          CO

------------------- -------------------------------------------------- -------------------------------------------------------------




                                       4

This Amendment No. 3 ("Amendment No. 3") supplements the statement on Schedule
13D filed on November 26, 2003 (as previously amended and supplemented, the
"Schedule 13D") by and on behalf of WebLink Wireless, Inc. ("WebLink Inc."),
WebLink Wireless I, L.P. and Leucadia National Corporation. Capitalized terms
used and not defined herein have the meanings ascribed thereto in the Schedule
13D.

Item 4.        Purpose of Transaction.
               ----------------------

               Item 4 is supplemented as follows:

               On November 4, 2004, WebLink Inc. issued a press release stating
as follows: 

"WebLink Announces Its Vote Against the Metrocall- Arch Merger 

SALT LAKE CITY--Nov. 4, 2004--WebLink Wireless, Inc. announced today that it has
further evaluated the terms of the proposed merger of Metrocall Holdings Inc.
and Arch Wireless, Inc. and has voted its 500,000 shares of Metrocall common
stock against the proposed merger. WebLink does not believe sufficient
consideration has been ascribed to the Metrocall shares in the transaction.

Contact:

     WebLink Wireless, Inc.
     David Larsen, 801-524-8588"




                                       5

                                    SIGNATURE

               After reasonable inquiry and to the best of my knowledge and
belief, I certify that the information set forth in this statement is true,
complete and correct.

                           Dated:  November 4, 2004




                           WEBLINK WIRELESS I, L.P.

                           By: WEBLINK WIRELESS, INC., its general partner


                           By:  /s/ David Larsen
                              --------------------------------------------------
                              Name:   David Larsen
                              Title:  President and Chief Executive Officer

                           WEBLINK WIRELESS, INC.


                           By: /s/ David Larsen
                              --------------------------------------------------
                              Name:  David Larsen
                              Title: President and Chief Executive Officer

                           LEUCADIA NATIONAL CORPORATION

                           By:  /s/ Joseph A. Orlando
                              --------------------------------------------------
                              Name:  Joseph A. Orlando
                              Title: Vice President and Chief Financial Officer




                                       6