There is more than one symptom in those logs, I'm not sure they are all related or not.
For the NDO service, verify your login information.
Make sure you can login to MYSQL with the credentials you've supplied, and that user can SELECT, INSERT, UPDATE and DELETE on the tables.
NDO shouldn't be knocking over the main Nagios. Seeing as Nagios falls over in a couple mins, try running it on the command line (non deamon mode).
The output of that might give you a better hint as to what is going on.
Post the output back here for more help.
For the services, check you can ping them from the command line. If you can't, I'd suggest temporarily removing them from your config (add a "register 0" in the config). Simplify your problems, and work on one at a time.