Which update of Mac OS X? (10.x.x?)
Are you using an administrator account?
Is that a local or AD bound account?
Did Terminal work successfully on this account before?
Does it work using another account on that same Mac?
What shows in Console (/Applications/Utilities) for the error when you launch Terminal?