Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended								12 Months Ended
	Dec. 31, 2012	Sep. 30, 2012	Jun. 30, 2012	Mar. 31, 2012	Dec. 31, 2011	Sep. 30, 2011	Jun. 30, 2011	Mar. 31, 2011	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010	Dec. 31, 2012 Handsets and accessories [Member]	Dec. 31, 2011 Handsets and accessories [Member]	Dec. 31, 2010 Handsets and accessories [Member]	Dec. 31, 2012 IT, telephony and other equipment [Member]	Dec. 31, 2011 IT, telephony and other equipment [Member]	Dec. 31, 2010 IT, telephony and other equipment [Member]	Dec. 31, 2012 Wireline [Member]	Dec. 31, 2011 Wireline [Member]	Dec. 31, 2010 Wireline [Member]	Dec. 31, 2012 Wireless [Member]	Dec. 31, 2011 Wireless [Member]	Dec. 31, 2010 Wireless [Member]	Dec. 31, 2012 Corporate Elimination [Member]	Dec. 31, 2011 Corporate Elimination [Member]	Dec. 31, 2010 Corporate Elimination [Member]	Dec. 31, 2012 Data Center Colocation [Member]	Dec. 31, 2011 Data Center Colocation [Member]	Dec. 31, 2010 Data Center Colocation [Member]	Dec. 31, 2012 IT Services and Hardware [Member]	Dec. 31, 2011 IT Services and Hardware [Member]	Dec. 31, 2010 IT Services and Hardware [Member]	Dec. 31, 2012 Corporate [Member]	Dec. 31, 2011 Corporate [Member]	Dec. 31, 2010 Corporate [Member]	Jun. 11, 2010 Cyrus Networks [Member]
Segment Reporting [Abstract]
Revenue, Net	$ 374.7	$ 368.2	$ 368.2	$ 362.8	$ 365.3	$ 368.8	$ 367.5	$ 360.8	$ 1,473.9	$ 1,462.4	$ 1,377.0							$ 730.5	$ 732.1	$ 742.5	$ 241.8	$ 277.6	$ 289.2	$ (35.4)	$ (32.5)	$ (34.7)	$ 221.3	$ 184.7	$ 125.3	$ 315.7	$ 300.5	$ 254.7
Intersegment Revenue									35.4	32.5	34.7							19.1	23.0	24.4	2.3	2.3	2.6				6.4	2.1	1.8	7.6	5.1	5.9
Operating income (loss)	57.9	66.0	65.2	81.0	9.2	86.3	77.6	86.4	270.1	259.5	299.3							212.9	228.5	233.5	51.2	3.3	56.3	(34.7)	(28.5)	(29.0)	30.4	46.4	34.2	10.3	9.8	4.3
Expenditures for long-lived assets									367.2	255.5	676.4							114.2	112.6	98.7	15.8	17.6	11.7				228.2	118.5	557.4	9.0	6.8	8.6
Depreciation and amortization									217.4	199.5	179.5							106.0	102.4	103.9	31.9	33.5	33.4	0.3	0.4	0.3	70.6	54.8	34.6	8.6	8.4	7.3
Assets	2,872.4				2,714.7				2,872.4	2,714.7	2,653.6							723.7	713.6	694.1	275.6	295.2	359.3	621.3	705.3	708.3	1,208.5	964.0	857.2	43.3	36.6	34.7
Capital expenditures									(367.2)	(255.5)	(149.7)
Acquisitions of businesses, net of cash acquired									0	0	(526.7)
Services									1,272.8	1,250.8	1,199.3							705.0	703.3	710.9	222.7	250.8	267.1				214.9	182.6	123.5	130.2	114.1	97.8
Products									201.1	211.6	177.7	23.2	30.3	19.5	177.9	181.3	158.2
Segment Reporting Information, Additional Information [Abstract]
Number of Segments	4								4
Restructuring charges									3.4	12.2	13.7							3.5	7.7	8.2	1.6	0	1.0				0.5	0	1.4	(1.2)	1.9	2.8	(1.0)	2.6	0.3
Proceeds from sale of assets									1.6	11.5	0
Gain on sale of assets									(1.6)	(8.4)	0
Impairment of goodwill									0	50.3	0							0	0		0	50.3					0	0		0	0
Impairment of assets, excluding goodwill									(14.2)	(2.1)	0							0.5	1.0		0.4	1.1					11.8
Number of Data Centers	24								24																		24
Asset Impairment Charges									14.2	52.4	0																(13.3)
Business Acquisition, Cost of Acquired Entity, Purchase Price																																				526
Transaction costs									$ 6.3	$ 2.6	$ 9.1																						$ 6.3	$ 2.6	$ 9.1