Exhibit 23.1 We consent to the incorporation by reference in the Registration Statement (Form S-8 No. 333-59815) pertaining to the Precept Business Services, Inc. 1998 Stock Incentive Plan and Precept Business Services, Inc. 1996 Stock Option Plan of our report dated September 23, 1998, with respect to the consolidated financial statements of Precept Business Services, Inc. included in the Annual Report (Form 10-K) for the year ended June 30, 1998. ERNST & YOUNG Dallas, Texas September 25, 1998