jesujose,
have a look in the root of %WINDIR% e.g. c:\windows and see if you have the aexagentinstsvc stub in there. if so, delete it and try again.
What are the event viewer logs saying, anything? Permissions definitely ok for the account(s) you're using?
What error messages are you having?