Under what user account does your nagios run?  I'm asking because it might be a permission problem (directory not searchable for nagios user, or similar).  Just a guess, though.