My best guess is a cache issue. Second best guess is maybe the user has "create" permission but not edit.