The cause is a change in which algorithm is used to build the palette
for the GIF file.
In 0.77 and earlier, the mediancut algorithm is used.
In 0.78 and later the "addi" algorithm is used.
As a workaround you can supply:
make_colors => "mediancut"
to the write call.
Tony