Only way I found to overcome this problem was to perform a restore without a backup. ie after the restore, opt to install as a new phone rather than loading on any saved info. You'll need to re-do all your contacts, bookmarks etc afterwards. Pain in the backside I know.