If this happens after a core restart / activation of changes then
it is a known problem with 2.0 and Nagios core and active checks.
See here Checkmk Service (null) Returns On Many Servers
It happens only on active checks like check_http or the CheckMK service.