Is localhost in your netinfo database? If not, that could certainly be the cause of your problem.
Open NetInfo Manager, and click on the machines directory, make sure localhost is listed. Also, check your /etc/hosts file and make sure localhost is in there as well.
That's one question. The...