I get this message in the management console. The computers in question don't have a copy of the backup software on them. They're RMM/RD only. Oddly, it only applies to systems which have been turned off for at least several hours.
From what I can tell, this incorrect notification was address some time back with the 4.8 management console release. I'd recommend you open a support case to report what you are seeing.