================================================================================

                       SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                                  SCHEDULE 13D
                                 (Rule 13d-101)

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


                            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)


                                  JUNE 15, 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 7 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.94%

---------------------- ----------------------------------------------------------- ------------------------------------------------
         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.94%

---------------------- ----------------------------------------------------------- ------------------------------------------------
         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.94%

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

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





                                       4

           This Amendment No. 1 ("Amendment No. 1") amends and supplements the
statement on Schedule 13D (the "Schedule 13D") filed on November 26, 2003 by and
on behalf of WebLink Wireless, Inc. ("WebLink Inc."), WebLink Wireless I, L.P.
("WebLink LP") and Leucadia National Corporation ("Leucadia" and, collectively
with WebLink Inc. and WebLink LP, the "Beneficial Owners"). Capitalized terms
used and not defined herein have the meanings ascribed thereto in the Schedule
13D.

Item 2.    Identity and Background.
           -----------------------

           Item 2 is supplemented as follows:

           The principal office of each of WebLink Inc. and WebLink LP is
located at 1845 Woodall Rodgers Freeway, Suite 1740, Dallas, Texas 75201.

Item 3.    Source and Amount of Funds or Other Consideration.
           -------------------------------------------------

           Item 3 is supplemented as follows:

           The License-Related Asset Purchase Closing (as such term is defined
in the Asset Purchase Agreement) occurred on June 15, 2004. As a result, the
Warrant with respect to 100,000 shares of Metrocall Common Stock that was not
previously exercisable became exercisable.

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

           Item 4 is supplemented by incorporating herein by reference Item 6.

Item 5.    Interest in Securities of the Issuer.
           ------------------------------------

           Item 5 is amended and restated as follows:

           (a)-(b) As of June 15, 2004, the Beneficial Owners beneficially owned
the following shares of Metrocall Common Stock:

                    (i) WebLink LP is the direct beneficial owner of 625,000
shares of Metrocall Common Stock (including 125,000 shares of Metrocall Common
Stock issuable upon the exercise of the immediately exercisable Warrants to
purchase shares of Metrocall Common Stock) (the "Shares"). The Shares represent
approximately 10.94% of the sum of 5,589,285 shares of Metrocall Common Stock
outstanding as of June 1, 2004 (as reported in Metrocall's Form 10-Q/A for the
quarter ended March 31, 2004 filed on June 11, 2004) and 125,000 additional
shares of Metrocall Common Stock issuable upon exercise of the Warrants, which
Shares are deemed to be outstanding with respect to WebLink LP. WebLink LP has
shared voting and dispositive power with respect to the Shares.

                    (ii) By virtue of being the general partner of WebLink LP,
for purposes of this Amendment No. 1, WebLink Inc. may be deemed to share voting


                                       5

and dispositive power with respect to the Shares and therefore may be deemed to
be a beneficial owner of all of the Shares.

                    (iii) By virtue of its ownership of approximately 80.2% of
the outstanding shares of WebLink Inc., for purposes of this Amendment No. 1,
Leucadia may be deemed to share voting and dispositive power with respect to the
Shares and therefore may be deemed to be a beneficial owner of all of the
Shares.

                    (iv) By virtue of their ownership of Leucadia common shares
and their positions as Chairman of the Board, and President and a director,
respectively, of Leucadia, for purposes of this Amendment No. 1, Ian M. Cumming
and Joseph S. Steinberg may be deemed to share voting and dispositive power with
respect to the Shares, and therefore each of them may be deemed to be a
beneficial owner of all of the Shares.

                    (v) Except as set forth in Paragraph (i) through (iv) of
this Item 5(a)-(b), to the best knowledge of the Beneficial Owners, none of the
other persons identified pursuant to Item 2 of the Schedule 13D beneficially
owns any shares of Metrocall Common Stock.

           (c) Except as otherwise described herein, none of the persons
identified pursuant to Item 2 of the Schedule 13D has effected any transactions
in Metrocall Common Stock during the past sixty days.

           (d) Not applicable.

           (e) Not applicable.

Item 6.    Contracts, Arrangements, Understandings or Relationships With
           Respect to Securities of the Issuer.
           -------------------------------------------------------------

           Item 6 is supplemented as follows:

           On December 18, 2003, Metrocall filed a registration statement on
Form S-3 pursuant to the Registration Rights Agreement, registering the resale
by WebLink LP of the Shares in accordance with the terms of the Registration
Rights Agreement. The registration statement, which has been amended by a
Pre-Effective Amendment No. 1, filed on May 17, 2004, has not been declared
effective by the Securities and Exchange Commission.



                                       6

                                    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:  June 15, 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







                                       7