Exhibit 10.46

AMENDMENT FIVE

TO

DIRECTORY SERVICES AGREEMENT

This Amendment (“Amendment”) is made this 6th day of April, 2007, by and between
HAWAIIAN TELCOM COMMUNICATIONS, INC. (as successor in interest to Hawaiian
Telcom MergerSub, Inc., “Publisher”) and L.M. Berry and Company (“Berry”), and
is incorporated into and made a part of that certain Directory Services
Agreement (“Agreement”) by and between Hawaiian Telcom MergerSub, Inc. and Berry
dated as of February 4, 2005, as previously amended.

RECITALS

WHEREAS, with respect to the internet yellow pages network owned and operated by
Yellowpages.com LLC (“YPC”), the parties desire to distribute advertising from
advertisers located within the state of Hawaii; and

WHEREAS, the parties desire for Berry to sell certain YPC media placement types
to advertisers located within the state of Hawaii.

NOW, THEREFORE, the parties agree as follows:

1.             PARAGRAPH 1.4 “DIRECTORIES” IS HEREBY AMENDED BY APPENDING THE
FOLLOWING TO THE END OF SUCH PARAGRAPH:

“For purposes of clarity, Directories shall not include Internet directory
products and services published by Persons other than Publisher.”

2.             CLAUSE (III) OF PARAGRAPH 1.6, “PUBLISHER INFORMATION” IS HEREBY
DELETED IN ITS ENTIRETY AND REPLACED WITH THE FOLLOWING:

“(III) ALL PROPRIETARY AND CONFIDENTIAL INFORMATION, DATA AND MATERIALS PROVIDED
BY PUBLISHER TO BERRY OR TO WHICH BERRY RECEIVES ACCESS FROM PUBLISHER IN THE
COURSE OF PERFORMING SERVICES HEREUNDER:”

3.             PARAGRAPH 4.2, “INTERNET” IS HEREBY AMENDED BY APPENDING THE
FOLLOWING TO THE END OF SUCH PARAGRAPH:

“BERRY MAY PROPOSE MODIFICATIONS TO PUBLISHER’S POLICIES, PRACTICES OR
GUIDELINES WITH RESPECT TO THE SALE OR DISTRIBUTION OF THE PRODUCTS FROM
YELLOWPAGES.COM LLC (“YPC.COM”) THAT MAY BE NECESSARY TO CONFORM WITH YPC.COM’S
POLICIES, PRACTICES OR GUIDELINES.  PUBLISHER ACKNOWLEDGES AND AGREES THAT ITS
FAILURE TO AGREE TO ANY MODIFICATIONS TO ITS POLICIES, PRACTICES OR GUIDELINES
PROPOSED BY BERRY MAY RESULT IN LIMITATIONS ON BERRY’S ABILITY TO DISTRIBUTE
PUBLISHER INFORMATION THROUGH THE YPC

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

DIRECTORY.  BERRY WILL PROVIDE PUBLISHER WITH A COPY OF YPC.COM’S POLICIES,
PRACTICES AND GUIDELINES AT SUCH TIME AS SUCH POLICIES, PRACTICES AND GUIDELINES
ARE MADE AVAILABLE TO BERRY BY YPC.COM.”

4.             PARAGRAPH 6.2, “LICENSE OF PUBLISHER INFORMATION” IS HEREBY
DELETED IN ITS ENTIRETY AND REPLACED WITH THE FOLLOWING:

“              6.2          LICENSE OF PUBLISHER INFORMATION. SUBJECT TO THE
TERMS AND CONDITIONS OF THIS AGREEMENT, PUBLISHER HEREBY GRANTS TO BERRY A
NON-EXCLUSIVE, ROYALTY FREE LICENSE TO USE, PUBLISH, DISTRIBUTE AND/OR COPY
PUBLISHER INFORMATION SOLELY FOR THE PURPOSE OF PERFORMING THE SERVICES.  THE
FOREGOING LICENSE INCLUDES THE RIGHT FOR BERRY TO SUBLICENSE TO THIRD PARTY
INTERNET DIRECTORY PROVIDERS, INCLUDING, WITHOUT LIMITATION, YPC.COM, THE RIGHT
TO USE, PUBLISH, DISTRIBUTE AND COPY THE PUBLISHER INFORMATION SOLELY FOR THE
PURPOSE OF PERFORMING THE SERVICES, BUT WHICH SHALL NOT INCLUDE THE RIGHT TO
SUBLICENSE TO SUCH INTERNET DIRECTORY PROVIDERS THE RIGHT TO USE, PUBLISH,
DISTRIBUTE AND/OR COPY PUBLISHER’S ALPHABETICAL OR CLASSIFIED LISTINGS IN THEIR
ENTIRETY.”

5.             PARAGRAPH 6.3, “ACCESS OF PUBLISHER INFORMATION” IS HEREBY
DELETED IN ITS ENTIRETY AND REPLACED WITH THE FOLLOWING:

“              6.3          ACCESS OF PUBLISHER INFORMATION. PUBLISHER SHALL
HAVE ACCESS TO ALL PUBLISHER INFORMATION IN BERRY’S POSSESSION, AT ALL TIMES
DURING THE TERM OF THIS AGREEMENT INCLUDING, AT PUBLISHER’S SOLE DISCRETION AND
EXPENSE, THE RIGHT TO RETAIN COPIES THEREOF. FURTHER, PUBLISHER SHALL HAVE THE
RIGHT, DURING NORMAL BUSINESS HOURS, TO REVIEW AND MAKE COPIES OF ALL PUBLISHER
INFORMATION OR AT BERRY’S ACTUAL COST TO HAVE BERRY SUPPLY PUBLISHER OR ITS
DESIGNEE COPIES OF PUBLISHER INFORMATION IN A FORM REQUESTED BY PUBLISHER.”

6.             THE GLOSSARY (SO LABELED AND AN UN-NUMBERED SECTION OF THE
AGREEMENT WHICH IMMEDIATELY PRECEDES SCHEDULE 1: DIRECTORIES) IS HEREBY AMENDED
BY ADDING THE FOLLOWING AT THE END OF SUCH GLOSSARY:

“YPC Directory” means the online directory services and products published by
YellowPages.com LLC (“YPC.com”) and its Affiliates, including the business
directory, advertising and related services and data published through YPC.com’s
web site that is currently accessible via the URL www.yellowpages.com.”

7.             SECTION 2.02, “ADVERTISING RATES” OF SCHEDULE 4 IS HEREBY DELETED
IN ITS ENTIRETY AND REPLACED WITH THE FOLLOWING:

“As part of the annual planning process, Berry shall recommend to Publisher
advertising rates for each Directory and the products from YPC.com.  Publisher
shall, in its sole discretion, approve such rates for each of the foregoing
products other than the YPC.com products and limited inventory or expanded
geographic area placement types of products from YPC.com, and such approval
shall be given in a timely

2

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

manner designed to meet both the parties’ budgeting process and sales canvass
planning requirements.  The parties shall mutually agree upon and approve rates
for any the YPC.com products and limited inventory or expanded geographic area
placement types of products from YPC.com.  In the event the parties cannot agree
upon and approve the rates for YPC.com products and limited inventory or
expanded geographic area placement types of products from YPC.com, then the
default prices for such items shall be those set out on the most recently
published YPC.com rate card.”

8.             SECTION 2.06, “USE OF CONTRACTING FORMS” OF SCHEDULE 4 IS HEREBY
AMENDED BY APPENDING THE FOLLOWING TO THE END OF SUCH SECTION:

“In soliciting advertising for the products from YPC.com, Berry shall use forms
containing, with respect to products from YPC.com, either a representation or
indemnity from the advertiser with respect to (i) the non-infringement of the
content thereof, (ii) the lawfulness of the content thereof, and (iii) any other
terms and conditions required by YPC.com.”

9.             SECTION VII, “INTELLECTUAL PROPERTY” OF SCHEDULE 6 IS HEREBY
AMENDED BY APPENDING THE FOLLOWING PARAGRAPH TO THE END OF SUCH SECTION:

“For purposes of clarity, Publisher acknowledges YPC.com (and, as applicable,
its Affiliates and licensors) owns all right, title and interest in and to the
YPC Directory, and any modifications, derivative works, copies, translations or
compilations or any part thereof, and any revisions, modifications, edits or
additions thereof, including any rights under copyright.  Nothing contained in
this Agreement shall be construed as conveying any right or license in the YPC
Directory by implication, estoppel or otherwise.  No action by Berry hereunder,
or publication by YPC.com of any Internet advertising, shall operate to create a
new work, joint work, compilation or a derivative work, or in any way alter
YPC.com’s exclusive ownership of the YPC Directory.”

10.           THE DEFINITION “INTERNET PRODUCTION” ON SCHEDULE 7 “SERVICE
LEVELS” IS HEREBY DELETED IN ITS ENTIRETY AND REPLACED WITH THE FOLLOWING:

“Measures maximum average time from time Berry’s Internet Production group
receives a closed sale to the time the customers ad is posted on the Internet.”

11.           Exhibit A to Schedule 8 is hereby deleted in its entirety and the
Exhibit A-SCHEDULE OF DEFINED FEES AND EXPENSES attached to this Amendment Five
is hereby substituted.

12.           THE PARAGRAPH LABELED “CMRS” IN SECTION 6.0 “BILLING AND
COLLECTIONS” OF SCHEDULE 8 IS HEREBY AMENDED BY APPENDING THE FOLLOWING TO THE
END OF SUCH PARAGRAPH:

3

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

“Notwithstanding anything in the Agreement to the contrary, this Agreement does
not grant Berry or Publisher the right to market, promote, solicit or sell
products or services from YPC.com to national advertisers.”

13.           SCHEDULE 9 “SUBCONTRACTORS APPROVED AS OF EFFECTIVE DATE” IS
HEREBY AMENDED BY APPENDING THE FOLLOWING AT THE END OF SECTION 1.0, “INTERNET”:

Yellowpages.com

IYP platform and distribution

 

14.           FOR THE AVOIDANCE OF DOUBT, THE PARTIES AGREE THAT,
NOTWITHSTANDING ANYTHING IN THE AGREEMENT, AS AMENDED (INCLUDING THIS AMENDMENT
FIVE), TO THE CONTRARY, THE TERM OF THE YPC.COM ARRANGEMENT REFERENCED IN THIS
AMENDMENT FIVE WILL BE CO-TERMINUS WITH THE TERM OF THE AGREEMENT, AND ENTERING
INTO THIS AMENDMENT FIVE WILL NOT RESULT IN AN INCREASE IN THE AMOUNT OF ANY
TERMINATION FEE PAYABLE PURSUANT TO SECTION 2.5 OF SCHEDULE 8 (FINANCIAL TERMS).

15.           BERRY REPRESENTS AND WARRANTS THAT IT HAS FULL POWER AND AUTHORITY
TO ENTER INTO THIS AMENDMENT NO. 5 AND TO SELL THE YPC PRODUCTS PURSUANT TO THE
TERMS OF THE AGREEMENT.

16.           EXCEPT AS AMENDED HEREIN, THE AGREEMENT, AS PREVIOUSLY AMENDED,
REMAINS IN FULL FORCE AND EFFECT.

17.           THIS AMENDMENT NO. 5 MAY BE SIGNED IN MULTIPLE COUNTERPARTS, ALL
OF WHICH TOGETHER SHALL CONSTITUTE ONE AND THE SAME INSTRUMENT.

[Remainder of page intentionally left blank.]

4

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

IN WITNESS WHEREOF, the parties have executed this Amendment on the date first
above written.

HAWAIIAN TELCOM COMMUNICATIONS, INC.

L. M. BERRY AND COMPANY

 

 

By:

/s/ Alan M. Oshima

 

By:

/s/ Daniel J. Graham

 

Name:

Alan M. Oshima

 

Name:

Daniel J. Graham

 

Title:

SVP, General Counsel & Secretary

 

Title:

President/CEO

 

Date:

April 12, 2007

 

Date:

April 6, 2007

 

 

5

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