I will definitely press the host to account for that. Even with all plugins but Jetpack and BPS deactivated, the 404 reversion occurs. Never seen anything like it and I do have other clients with this host.
I removed all custom code except the redirects, brute force and bot enumeration code. Mail is still not working, so I'll have to press the host about that too.