Clients restarting backup over and over

I have a few clients which are in remote sites with no local server (connected to the main office through an IPSec tunnel over an ADSL line) which still didn’t get their first full backup done. Admittedly, their connection is only around 1MBps upload to the main site so it takes a long time but what I see in the logs is that the backup doesn’t take on from where it left off but starts over every time, for example :

Info11.02.15 17:49Transferred 1.61271 GB - Average speed: 465.848 KBit/s
Info11.02.15 17:49Time taken for backing up client BEGEMD003: 8h 27m 11s

And the next day :

Info12.02.15 07:48Starting incremental file backup…
Warnings12.02.15 07:48Cannot retrieve last file backup when doing incremental backup. Doing full backup now…

I have Block differences enabled for Local backup (for PST files).
After doing the first full backup, incremental backup over the Internet seems to work well and I have other clients who have done a full backup over a residential internet line without problem…