ok.. so, start from the beginning, telling us exactly what you're doing
first of all.. are we talking about the console backup or the server-manager one?
during the restore, please open a shell and watch at /var/log/messages with
tailf /var/log/messages