Commitments, Contingencies, and Other - Accrued Salaries and Wages (Details) - USD ($) $ in Thousands	Dec. 31, 2015	Dec. 31, 2014
Employee-related Liabilities, Current [Abstract]
Accrued bonuses	$ 8,459	$ 8,679
Accrued salaries and wages	21,465	36,634
Other accrued salaries and wages	9,468	18,895
Accrued Liabilities, Current [Abstract]
Employee benefits	13,173	14,233
Other accrued expenses and other current liabilities	95,500	104,092
Accrued interest payable	11,218	14,456
Other	45,664	44,748
Network compensation accrued payment [Member]
Accrued Liabilities, Current [Abstract]
Other accrued expenses and other current liabilities	25,445	30,655
Employee Severance [Member]
Employee-related Liabilities, Current [Abstract]
Accrued salaries and wages	$ 3,538	$ 9,060