Restructuring Charges (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Mar. 31, 2014	Mar. 31, 2013	Dec. 31, 2013
Restructuring Reserve [Roll Forward]
Beginning balance	$ 15.8
Charges	0	2.6
Utilizations	(3.5)
Ending balance	12.3
Restructuring liabilities included in other current liabilities	5.6		7.8
Restructuring liabilities included in other noncurrent liabilities	6.7		8.0
Employee Severance [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	9.7
Charges	0
Utilizations	(2.6)
Ending balance	7.1
Lease Abandonment [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	6.0
Charges	0
Utilizations	(0.9)
Ending balance	5.1
Other Restructuring [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0.1
Charges	0
Utilizations	0
Ending balance	0.1
Wireline [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	10.5
Charges	0
Utilizations	(1.8)
Ending balance	8.7
IT Services and Hardware [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0.8
Charges	0
Utilizations	0
Ending balance	0.8
Wireless [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	1.5
Charges	0
Utilizations	(0.3)
Ending balance	1.2
Corporate [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	3.0
Charges	0
Utilizations	(1.4)
Ending balance	$ 1.6