Hi,
did you use parents in check_mk? If yes, you need UNREACHABLE -> UP and UNREACHABLE --> DOWN. When you look at the Host&Service Notification of the down Host. Which state is given before the host coming up again?
You can also try any -> UP.
Cheers,
Christian