Memo to Tice: there are bunches of rules and regulations on when a person's security clearance can be suspended.
The fact that it actually was suspended (the action made it through all the hoops) speaks volumns.
Also there's an appeals process. Did Tice appeal?
"Mr. Tice will face an NSA appeal board later this month, and he expects the agency to dismiss him"
http://www.washingtontimes.com/national/20050219-115743-9136r.htm