Restructuring Charges (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			6 Months Ended
	Jun. 30, 2014	Mar. 31, 2014	Jun. 30, 2013	Jun. 30, 2014	Jun. 30, 2013	Dec. 31, 2013
Restructuring Cost and Reserve [Line Items]
Severance Costs	$ 1.2
Restructuring Reserve [Roll Forward]
Beginning balance	12.3	15.8		15.8
Charges	6.4	0	8.2	6.4	10.8
Utilizations	(1.1)	(3.5)
Ending balance	17.6	12.3		17.6
Restructuring liabilities included in other current liabilities	11.6			11.6		7.8
Restructuring liabilities included in other noncurrent liabilities	6.0			6.0		8.0
Employee Severance [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	7.1	9.7		9.7
Charges	3.5	0
Utilizations	(0.3)	(2.6)
Ending balance	10.3	7.1		10.3
Lease Abandonment [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	5.1	6.0		6.0
Charges	0	0
Utilizations	(0.8)	(0.9)
Ending balance	4.3	5.1		4.3
Other Restructuring [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0.1	0.1		0.1
Charges		0
Utilizations	0	0
Ending balance	3.0	0.1		3.0
Wireline [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	8.7	10.5		10.5
Charges	1.1	0
Utilizations	(0.6)	(1.8)
Ending balance	9.2	8.7		9.2
IT Services and Hardware [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0.8	0.8		0.8
Charges	0	0
Utilizations	(0.1)	0
Ending balance	0.7	0.8		0.7
Wireless [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	1.2	1.5		1.5
Charges	5.2	0
Utilizations	(0.3)	(0.3)
Ending balance	6.1	1.2		6.1
Wireless [Member] | Employee Severance [Member]
Restructuring Reserve [Roll Forward]
Charges	2.3
Wireless [Member] | Other Restructuring [Member]
Restructuring Reserve [Roll Forward]
Charges	2.9
Corporate [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	1.6	3.0		3.0
Charges	0.1	0
Utilizations	(0.1)	(1.4)
Ending balance	$ 1.6	$ 1.6		$ 1.6