New fuse box installed, tripping!
The installer naffed up the neutrals

From your troubleshooting steps so far, this sounds suspiciously like the installer landed a neutral on the wrong neutral bar in the consumer unit.  Since this is a new installation, I would have the installer come back and straighten it out.