
<TABLE> <S> <C>

<PAGE>
 
<ARTICLE> 5
<LEGEND>
THE FOLLOWING SCHEDULE CONTAINS RESTATED FINANCIAL DATA SCHEDULES FOR
THE YEAR ENDING DECEMBER 1995 THROUGH THE QUARTER ENDING SEPTEMBER 1997.
THEY ARE RESTATED FOR PRIMARY AND DILUTED EARNINGS PER SHARE FIGURES.
</LEGEND>
<MULTIPLIER> 1,000
       
<S>                             <C>
<PERIOD-TYPE>                   3-MOS
<FISCAL-YEAR-END>                          DEC-31-1997
<PERIOD-END>                               MAR-31-1997
<CASH>                                              10
<SECURITIES>                                         0
<RECEIVABLES>                                   58,530<F1>
<ALLOWANCES>                                     3,670
<INVENTORY>                                        818
<CURRENT-ASSETS>                                62,593
<PP&E>                                         121,825<F2>
<DEPRECIATION>                                  41,787
<TOTAL-ASSETS>                                 210,149
<CURRENT-LIABILITIES>                           49,115
<BONDS>                                         33,824<F3>
<PREFERRED-MANDATORY>                                0
<PREFERRED>                                          0
<COMMON>                                           267
<OTHER-SE>                                     123,000
<TOTAL-LIABILITY-AND-EQUITY>                   210,149
<SALES>                                         73,840<F4>
<TOTAL-REVENUES>                                82,652
<CGS>                                           48,616<F5>
<TOTAL-COSTS>                                   28,665<F6>
<OTHER-EXPENSES>                                     0<F7>
<LOSS-PROVISION>                                   281<F8>
<INTEREST-EXPENSE>                                 651<F9>
<INCOME-PRETAX>                                  4,568
<INCOME-TAX>                                       516
<INCOME-CONTINUING>                               4052
<DISCONTINUED>                                       0
<EXTRAORDINARY>                                      0
<CHANGES>                                            0
<NET-INCOME>                                      4052
<EPS-PRIMARY>                                     0.24
<EPS-DILUTED>                                     0.23
<FN>
<F1>Add back allowance
<F2>Gross
<F3>Total long-term debt
<F4>Toll only
<F5>Network costs
<F7>Unusual operating expenses
<F6>Total operating expenses
<F8>Bad debt expenses from consolidated income statement
<F9>Net
</FN>
         

</TABLE>
