Check for scripts and/or Workflows (anything locking it?) What happens when they try to edit, does it go back to view, give an error, or ...?