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 . .