Not sure what exactly fixed it then, I had been tinkering for an hour or more, reflashing the rom and Gapps.
When it finally worked normally I had flashed the ROM (after full wipe of course) booted once without doing any setup steps, flashed Gapps, booted once without any setup steps, then in...