(Service Check Timed Out) for “Check_MK” service

Speaking now if you are on Linux. On the node which takes 79 to execute, try to execute agent locally, so you can see output and there you can find where it hangs. Maybe on some network filesystem (if you have any mounted), or something else.