Danilson, sem conhecer as rotinas que está utilizando fica dificil, talvez esteja utilizando no evento errado, para que uma rotina execute quando alguma celula é alterada por formula o ideal seria utilizar o Evento "Worksheet_Calculate" ou dependendo da rotina ativar e desativar ou forçar o calculo automático utilizando "Application.Calculate".

[]s

Anexe o arquivo

segue o anexo

Pelo o que entendi, foi como eu comentei antes, tem de trocar o Evento Change para o Calculate, então apague e troque por esta :

Private Sub Worksheet_Calculate()
    Dim OutApp As Object
    Dim OutMail As Object
    Dim texto As String

    Set OutApp = CreateObject("Outlook.Application")
    Set OutMail = OutApp.CreateItem(0)

    linha = ActiveCell.Row - 1
    'If Target.Address = "$F$" & linha Then '

        If Plan1.Cells(linha, 7) = "Concluído" Then
            texto = "Prezado(a) " & Plan1.Cells(linha, 1) & "," & vbCrLf & vbCrLf & _
                    "A O.S. " & Plan1.Cells(linha, 7) & " aberta em " & _
                    Plan1.Cells(linha, 2) & " foi concluída." & vbCrLf & _
                    " Veja informações abaixo:" & vbCrLf & _
                    "    Status: " & Plan1.Cells(linha, 6) & vbCrLf & _
                    "    Ação tomada: " & Plan1.Cells(linha, 5) & vbCrLf & vbCrLf & _
                    "Atenciosamente," & vbCrLf & _
                    "Vical Transportes"
        'End If

        With OutMail
            .To = "" & Plan1.Cells(linha, 1) & ""
            .CC = "" & Plan1.Cells(linha, 2) & ""
            .BCC = ""
            .Subject = "Título do email"
            .Body = texto
            .Display   'Utilize Send para enviar o email sem abrir o Outlook
        End With
        On Error GoTo 0

        Set OutMail = Nothing
        Set OutApp = Nothing
    End If

End Sub

Faça os testes se é isto, apesar de achar 1 segundo tempo muito curto.

[]s

Adiantei o relógio do pc para 20/01/2018 23:59:00 para alterar automaticamente mas não funcionou acho que tem haver com a mudança de nome através da formula já que ela e alterada internamente sem ter que tocar no mouse ou tecla no teclado

Danilson, acontece que qdo você aciona o relogio e a celula A1 é atualizada é executada a rotina, e após alterar o tempo novamente, a rotina é executada novamente, só que sua rotina alem de estar utilizando activecell, sempre que a rotina for executada ela é reiniciada então teremos a verificação somente de uma celula.