Since Windows 2003 modified the interface of service calling, ASE ( lower than 12.5) could not start from Service any more.
For ASE 12.5, you should apply the latest EBF. Then you can start it from Service.
For ASE below 12.5, you can start ASE in CLI(Command Line Interface).