OK seems to be working now.
5 reboots/recovery mode later I saw a post which said to flush your DNS cache. Not sure why this would do it unless the update is trying to poll out and can't, but anyway I did that and on the 6th attempt it seems to be working and its now restoring my backup.