Fedora 25 upgrade breaks amavisd

[Stephen Davies]

I upgraded from F24 to F25 today and amavisd is now broken because
Zlib.c: loadable library and perl binaries are mismatched (got handshake key 
0xdb00080, needed 0xdb80080)

Despite many hits in Google, none of them actually tell me how to fix this.

I have tried uninstalling the Zlib module with dnf (which also uninstalls 
amavisd) and then reinstalling amavisd but to no avail.

What do I need to do?

Cheers and thanks,
Stephen