Begin here: OS X Server requirements and follow the complete series "before you set up" in the left hand side of the screen to get many potential startup problems ironed out.
Also do a
sudo changeip -checkhostname
in terminal and post changes here.
Go through each link pointing to the "Before you set up" pages in the Server documentation and try to find errors:
You are doing all these steps on your server, right?