mkdir can fail e.g. when .cache does not exists. the errormsg generated from perror() is not helpful since it is not mentioned what file.
just replacing perror("Mkdir") with something like:

fprintf(stderr, "no backup - failed to create %s:%s ", backup_dir,strerror(errno));

help to see the problem.