Gave up with Zen in the end. Switched to AA as the ISP. No issues at all. Better download and upload and consistent speeds. 2 months of normal with everything else the same, including the Fritzbox Zen supplied.

I'm assuming either it's Zen's backend that was the problem or moving ISP has left the issue behind and it was some exchange hardware that was the problem?