@Nitsan Reznik - Welcome to Microsoft Q&A and thanks for reaching out.
These types of errors occur when the connection established between machine and workspace was not made properly.
Can you ensure that the connection was established properly and re-add the key?
Also take a look at this document for more information: automation-hybrid-runbook-worker.md
Hope that resolves your issue.
------------------------------------------------------------------
If the above response was helpful, please feel free to "Accept as Answer" and "Upvote" the same so it can be beneficial to the community.