Try each of the following steps in order until the issue is resolved:
  1. Give the user security rights to change code tables.
  2. Ask the affected user to exit and sign out of The Raiser's Edge (NXT Database View).
  3. Log back in.
  4. Click Configuration, Tables. 
  5. Highlight the appropriate table. The New Table Entry button should now be available.