Eu tenho medo que o grep não tenha tal facilidade. perl e / ou python pode. Fora do topo da minha cabeça (sem gastar muito pensamento sobre isso) eu vim com a seguinte combinação de awk.
awk '/Started GET/{print ""};1' blurble | awk 'BEGIN{RS=ORS="\n\n";FS=OFS="\n"}/FATAL/{print $0}'
Dado um bloco de log criado a partir do seu trecho (x4) e algumas outras linhas extras de "log" e duas linhas "FATAL" removidas, recebo dois segmentos impressos:
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] F, [2014-04-10T19:12:36.346380 #1910:e93004] FATAL -- : Error caught: [NoMethodError] undefined method 'invert' for nil:NilClass
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] F, [2014-04-10T19:12:36.346380 #1910:e93004] FATAL -- : Error caught: [NoMethodError] undefined method 'invert' for nil:NilClass
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)
A execução dos dois awks no arquivo (denominei blurble) fornece essa saída:
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] F, [2014-04-10T19:12:36.346380 #1910:e93004] FATAL -- : Error caught: [NoMethodError] undefined method 'invert' for nil:NilClass
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)
[----] I, [2014-04-10T19:12:36.294512 #1910:e93004] INFO -- : Started GET "/ems_infra/new" for 4.2.2.2 at 2014-04-10 15:12:36 -0400
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] F, [2014-04-10T19:12:36.346380 #1910:e93004] FATAL -- : Error caught: [NoMethodError] undefined method 'invert' for nil:NilClass
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.345863 #1910:e93004] INFO -- : other random logs
[----] I, [2014-04-10T19:12:36.369320 #1910:e93004] INFO -- : Completed 200 OK in 69ms (Views: 22.5ms | ActiveRecord: 0.0ms)