Operation failed : error code = 3 (Insufficient permissions)

As of yesterday  02/25/2019, a weird problem has popped up for some of the users at our company. While trying to edit a record, some users receive the above error. They are allowed to hit "ok", and af...