After installing Lync server 2013 persistant chat the service would not stay running.
Event Viewer entries complained about incorrect DB Version.
The reason for this is that I had installed a CU on the Lync server before I installed Persistent chat service.
Reran CU update and the service would start and stay running.