If this is your initial (first) backup run, it can take very very long, depending the amount of files you are going to backup.
Initial backup of ~20GB of files took about 11 hours for me.
...but there is a issue with backup restore.
http://forum.excito.net/viewtopic.php?f=9&t=2253
I Have been in touch with Excito support and they tell me that there is a problem with gui.
You can't restore a large backup, since the restore gui works only when there are maximum of ~25000 files to be restored on a single backup job. If you have more files in your backup job, the restore function does not list any files to be restored. If you go to your backup folder the files are there. You just can't get them restored with gui.