I am running RHEL Enterprise 5. LDAP service is failing to start at initial boot up. My server becomes unresponsive. I have to reboot into single user mode to start LDAP service.

...and since you post no details, errors, or any other sort of information, the best we can tell you is "there's a problem with your LDAP setup". Unless you provide details, there's nothing anyone can help you with. Things like:

• Was this server EVER working correctly?
• Is this a new LDAP installation?
• New server?
• Is it part of a replicated setup?
• Any changes made recently to either the server or LDAP?
• What version of RHEL5? (5.1? 3? ???)
• Message(s)/error(s) in the logs?

Most importantly, you're using Red Hat Enterprise...have you called Red Hat support?? You are paying for RHEL, right?? That means, you are also paying for access to Red Hat's tech support.

The server is a HP DL380 configured with an Array consisting 4 drives with one additional drive configured as a spare and is running RHEL 5.3. Ther server was working fine prior to experiencing issues with LDAP services halting. During boot up the following was displayed.
Mounting root filesystem
ext3: No journal on filesystem on cciss/c0d0p5
mount: error 22 mounting ext3
mount: error 2 mounting none
Switching to new root
switchroot: mount failed: 22
umount /initrd/dev failed: 2
Kernal panic - not syncing: Attempted to kill init

And what do you mean by that? Do you mean the entire server was working fine, THEN LDAP had issues? How do you know LDAP had issues? Or do you mean that LDAP was working, until the SERVER crashed?
The messages above indicate that your server had/has some sort of fault. Either it wasn't shut down correctly, or something went wrong with the array. You don't say whether this is a hardware or software array, what kind of RAID (assuming RAID5, based on the spare), or what you've done.

Do you see anything in the logs? Can you at least boot to single-user mode? Can you boot from CD/DVD, and mount the array manually? Do you get any messages about fsck? And AGAIN....have you contacted Red Hat support????

This is a hardware array with RAID 5. No I have not called Redhat, I don't have that service. Thank you for the time spent thus far assisting me.

Ok...so do you have any faults on the drives? Have you run diagnostics on the controller?? Are there any fsck messages? Was the server shut down cleanly? Can you mount the array after you boot into rescue mode??

Again, without details, no one can help you, so provide what's been asked, and anything else you can think of. Having to ask for every single detail isn't nice.
If you're not paying for Red Hat, then you shouldn't be using it. RHEL 5.3 is old, and if you haven't paid for it, probably has MANY security and bug issues that have long since been fixed. Your best and quickest solution would be to contact Red Hat, pay for support, and get them to assist you.