I think that there are multiple nagios processes running on the system and that is causing false positives.
You are running an older 3.x.x version of Core and it looks like there are some bug fixes in newer versions and that may solve the issue.
I recommend upgrading if you can.
Host check time outs in bulk
Re: Host check time outs in bulk
Be sure to check out our Knowledgebase for helpful articles and solutions!