@Mattias Uppström it's a very confusing error message. You need to give access to the underlying record the workflow is running on.

yes, I did and it fixed the issue. Thank you @michoel! :)