Time Machine locked on "Looking for backup disk"

The rights on the files are normal. I have seen this before, one of my friends was having the same issue here, we look in the Apple forums, there are a lot of users reporting this issue, in the end, we just reset the NAS and Time Machine started to work.