Found the problem.
In your host definititon templates and service definition templates, there are notification_period variables set to workhours. Set those to 24x7, then all notifications should be sent out.
One another thing that I have noticed. In contact definitions, service_notification_commands and host_notification_commands are the same. That could cause some wrong information to be sent out in a notification for hosts when it comes to that. You should set the command host-notify-by-email for hosts.