Discontinued Operations and Restructuring - Pre-tax Charges (Gains) (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Sep. 30, 2015	Sep. 30, 2015	Sep. 30, 2014
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Pre-tax charges (gains)	$ 42,400
Disposed of by Sale
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment		$ 10,550	$ 84,158
Long-lived assets impairment		1,685	11,795
Other		21,045	7,590
Asset disposals		7,443	2,882
Lease termination costs		1,720	1,504
Reversal of contingent consideration payable		0	(4,792)
Pre-tax charges (gains)		42,443	$ 103,137
Closing of USFS Business | Disposed of by Sale
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
One-time charges related to regulatory compliance		10,500
Cash Genie | Disposed of by Sale
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
One-time charges related to regulatory compliance		$ 4,000