Qué tal si controlas por tiempos? Podrías hacer que cada minuto compruebe si hay conexión con tu otra app y sí falla la conexión que mande a reiniciar tu app, de esta forma.



    public void EventTimer(int tiempoSegundos, EventHandler evento)
    {
        Timer aTimer = new Timer();
        aTimer.Interval = tiempoSegundos * 1000;
        aTimer.Tick += new EventHandler(evento);
        aTimer.Start();
    }
    EventTimer(60, HideForm);
    private void HideForm(object sender, EventArgs e)
    {
        try
        {
            //Intentas comprobar la conexión con tu otra aplicación
        }
        catch (System.Exception)
        {
            //Application.ExitThread(); Esto es para abandonar los hilos que emplees, te lo dejo porque sospecho que lo necesitarás
            Application.Restart();
        }
    }