O recurso RegEx que você está vendo é um Lookahead positivo . Se você pesquisar por (Received)(?=:)
em:
Received
Received:
[Received]
Received:
apenas a 2ª e a 4ª linhas Received
corresponderão.
Você perdeu um ponto de () grupos um pouco.
Agrupar por () permite que você capture caracteres de dentro de um grupo e use-os depois.
Tente substituir ([\d]+):
por prefix__suffix
em:
12343:
123a:
1111:
222
333:
E você deve receber:
prefix_12343_suffix
123a:
prefix_1111_suffix
222
prefix_333_suffix