awk -F: '{if (NR>1 && save!=$1) print "";} {save=$1; print;}'
Você nunca deseja inserir uma linha em branco antes da linha 1,
então nem pense nisso a menos que NR>1
.
Posteriormente, imprima a linha em branco se o primeiro campo
não é o valor salvo da linha anterior.