I found the answer on the German Nagios forums... run the following command and you should be alright:
Let me know how it goes!!!
[EDIT: The thing is, I know that NRPE normally uses SSL. So I am sure how it will work without or weather or not there will be problems without the use of SSL.]