Hi Brian,
Okay, I've managed to make the Key pair work on my Server2 server by changing the permissions on the nag_id_rsa file to nagios, restarted the nagios service then waited for a new minutes.. Then I wanted to redo my configuration but this time I wanted a new server, so I provisioned another server named "Server3" installed "nagios-plugins" package.
Then I exported the same public key I exported to Server2 (192.168.114.148) to Server3(192.168.114.149).
I can even see the /home/sheenlim08/.ssh/authorized_keys on Server3 contained a key similar to that from Server2
Public Key imported on Server2 (/home/sheenlim08/.ssh/authorized_keys)

NOTE: The first entry is from my ssh connection a Ubuntu Workstation.
Public Key imported on Server3(/home/sheenlim08/.ssh/authorized_keys)
Original Public Key from Server1 (/etc/nagios3/nag_id_rsa.pub)
But alas, I getting that UNKNOWN error message again for the new server.
Server2 Monitoring Configuration File (/etc/nagios3/conf.d/itfellas-ph-cdo-server2.cfg)
Server3 Monitoring Configuration File (/etc/nagios3/conf.d/itfellas-ph-cdo-server3.cfg)
Below is the Custom SSH Commands I created (/etc/nagios-plugins/config/ssh_custom_check.cfg)

NOTE: You might want to open the image above on a diffent tab, image width here in the post is not showing the entire width.
As you can see both servers refers to the same custom command, and both servers have the same public key imported from Server1 (Nagios), all 3 servers have sheenlim08 account. But only checks to Server2 is showing good result, Why is this happening? I already restarted the SSH and Nagios Service on Server1.
Heres the kicker, I can do manual checks to both servers.
