OVH released new servers. More RAM and more disk space for the same price. So I now rent a Kimsufi Reloaded. Having 1 GB RAM instead of 256 MB makes a lot of difference. I finally can run clamav again.

I hope the migration went smooth for everybody. You will probably have to wait for the new DNS to propagate correctly.