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.