QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.3

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Amendment No. 4 to Registration Statement No. 333-141490 of our report dated March 25, 2005 relating to the financial statements of McLeodUSA Incorporated (which report includes an explanatory paragraph relating to substantial doubt of the Company's ability to continue as a going concern), appearing in the Prospectus, which is part of such Registration Statement, and to the reference to us under the heading "Experts" in such Prospectus.

/s/ Deloitte & Touche LLP

Deloitte & Touche LLP

Dallas, Texas
August 20, 2007

QuickLinks

Exhibit 23.3