I would disagree with Matt on this one, Deny locally will deny users the right to access their computers.
Was this user a domain admin or local admin?
Sounds like they were granted local or domain admin rights. I would prevent them access to doing this by making them a domain user. If you need to grant elevated privlages, make the users Power Users. Domain users and local Power Users don't have access to the GPO mmc nor can they access the local security policy.
Further more, rename the Admin account through a GPO and enable the Restricted Groups policy to only allow those in the group can be admins. Furthermore, disable the mmc program to domain Users.
Hewissa
MCSE, CCNA, CIW