renamed the ‘Queue’ folder and then started the service again. This not only created a new folder with same name (Queue) but also started the service, after which it did not STOP.
Location of Queue Folder:
C:\Program Files\Microsoft\Exchange Server\TransportRoles\data