After a bit of fiddling it looks like the solution is to changing the Database charset. From define('DB_CHARSET', 'utf8mb4'); to
define('DB_CHARSET', 'utf8');
The first wordpress site (pre multisite activation) worked fine with utf8mb4, so I'm unsure why multisite on my system only seems to work if I change the the charset to utf8.