Discontinued Operations and Restructuring - Restructuring Reserve (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2015	Dec. 31, 2014
Restructuring Reserve [Roll Forward]
Charged to expense	$ 1,692	$ 22
Cash payments	(4,943)	(2,285)
U.S. Financial Services
Restructuring Reserve [Roll Forward]
Beginning balance	16,900	8,900
Charged to expense	1,500	0
Cash payments	(9,500)	(700)
Other	100	(400)
Ending Balance	9,000	7,800
Fiscal 2014 Restructuring
Restructuring Reserve [Roll Forward]
Beginning balance	2,901	6,121
Charged to expense	0	22
Cash payments	(2,901)	(2,285)
Ending Balance	0	$ 3,858
Fiscal 2015 Restructuring
Restructuring Reserve [Roll Forward]
Beginning balance	8,076
Charged to expense	1,376
Cash payments	(2,042)
Other	(692)
Ending Balance	6,718
Settlement of Outstanding issues with the US Consumer Financial Protection Bureau | U.S. Financial Services
Restructuring Reserve [Roll Forward]
Beginning balance	$ 10,500