Income Taxes Summary of Valuation Allowance (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2012	Jan. 31, 2011
Income Tax Disclosure [Abstract]
Valuation allowance, beginning of the year	$ (319,679)	$ (319,789)
Additional paid-in capital	477	5,771
Provision for income taxes	(60,111)	(24,187)
Tax contingencies	39,437	1,877
Reductions resulting from discontinued operations/APIC	0	20,604
Cumulative translation adjustment and other	(703)	(3,955)
Valuation allowance, end of the year	$ (340,579)	$ (319,679)