You could do something like:
awk -F: 'NR>1 && $1 "" != last {print ""}; {print; last = $1}'
The `""` is to force string comparison. Without it, it wouldn't work properly in input like:
100:foo
100:bar
1e2:baz
1e2:biz
Where `100` and `1e2` would be compared as numbers.