Maybe the server changes they made mean that mysqli no longer works with the new setup, whereas mysql does - in which case no change was made to your config.php file, but it needed changing to work with the new server setup
The fact that they suggested that fix would perhaps support that.