what exactly does "clean restart" mean? I did a "kill" of all processes, cleanipc and deleted .sapstreams from "/tmp". Then i rebooted the LNX vm and started sap.
You are at the right way. You must to make sure that nothing are left active that can affect system startup process. Reboot of the VM is really clear all but this is not necessary if you can check that nothing are left active.
Without log files (form ASCS01 work directory as minimum) it's hard to help you. If you can't provide them open message to SAP Service Support.