Exception:

System.DmlException: Update failed. First exception on row 0 with id 06AXXXXXXXXXXXXXXX; first error: INSUFFICIENT_ACCESS_OR_READONLY, You can't create a link for Email Message when it's not in draft state.: [LinkedEntityId]

Resolution:

“Update Email Messages” permission should be granted to the users.