I forgot to mention that I have the exact same problem with this plugin as you have mentioned here.
But it is not easy to solved it.
Julien,
I have now tried numerous free backup plugins. Result is that not even a single one has worked, for me at least. I am not going to find some premium plugin.
