So the problem was not as described. The goalpost move count is now at 1. See How to ask better questions using Test::More and sample data.

use strict;
use warnings;

use Test::More tests => 1;

my $have = '111:99:678:foo:{}';
my $want = '111:99678:foo:{}';

$have =~ s/^(\d+:\d+):/$1/;

is $have, $want;
[download]