Seu arquivo tem finais de linha \r\n
(CR + LF) (provavelmente, criados no Windows?), enquanto a maioria dos arquivos UNIX termina apenas em \n
(LF).
Portanto, antes que o grep veja o \n
após o caractere :
, há o \r
que ele precisa corresponder ao caractere curinga .
.