================================================================================ 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