awk -F: '{if (NR>1 && save!=$1) print "";} {save=$1; print;}'
You never want to insert a blank line before line 1, so don't even think about it unless `NR>1`. Thereafter, print the blank line if the first field is not the saved value from the previous line.