You see something like the following in the Message Logs of a backup:
FileSet MD5 signature not found


This indicates that the fileset currently active on the client has not been used to backup the system yet. Therefore a full backup will be automatically backed up. This will happen on the first backup of a client (ever) or whenever the user changes the fileset.