Aqui está uma alternativa awk
:
awk '
/^Starting/ { I[$5] = $0 }
/^ID/ { delete I[$2] }
END { for (key in I) print I[key] }
' infile
Saída:
Starting activity for ID 33367
A matriz I
associativa rastreia quais IDs foram vistos.