CRM 2016: UserEntityUISettings With Id = bcbab51d-c780-e611-80e8-005056a819cf Does Not Exist

Following scenario:

1.) Login to a new created CRM organization
2.) Created a backup of an CRM org. database
3.) Did some testing in CRM and created some data
4.) Restored the database
5.) Tried to open an account
6.) CRM threw this error:
     UserEntityUISettings With Id = bcbab51d-c780-e611-80e8-005056a819cf Does Not Exist

Reason:
The navigation context or history got lost in between backup and restore.

Solution (on-premise only):
Got into the UserEntityUISettings and delete all records that belongs to the user (id) that had this error message pop up.