You can't deauthorize Server like desktop. However, possible keycodes file corruption. Try renaming or deleting the keycodes file
This is typically in C:\Program Files\ESRI\License10.1\sysgen folder.
After this is done, try authorizing again. If it fails, you may have exceeded your licenses.