Sometimes there are unfinished tasks going on in your phone that stop Nokia Link from creating a backup. Just wait for about five minutes and then try backing up your phone again. You don’t need to restart your phone.