Has this problem been resolved? Exact same problem with 1 machine here.
Backup at night, "backup client not found". Backup during the day, all good. No sleep, hibernation or anything.
User logs off for the night as normal. PC is running and client is running all night.
I just had her log off for me to test during the day and it works perfectly while she is logged off, just not at night.