I do not know why but my Microsoft Windows Server 2003 SP2 unexpectedly refused to restart AOS instance. It gave the error:
Error 1075: The dependency service does not exist or has been marked for deletion.
It is strange because the only thing in the dependcies was Remote Procedure Call (RPC). No events in the logs.
I deinstall the AOS instance and re-install it with SP2 right away with the same settings without restarting the server. Now it starts fine.