This error occurred for me because the nagios/cgi.cfg contained the incorrect settings.

This is on a Debian Lenny platform and I was not the original installer.  I initially thought it was the nrpe settings and spent sometime working out why the correct settings in the nrpe.cfg were not working. 

Apparently the cgi.cfg takes precedence over the nrpe.cfg, at least in my setup it did!