Is the device connected via ABP where the session DevAddr, NwkSKey and AppSKey are set?
Perhaps the device resets the FCNT to 0 when reset. The network server will reject previously received FCNT values to protect from packets being replayed.
Best practice would be for the device to save the last used FCNT and resume the session to keep replay protection.
Or you can choose the Disable Strict Counter option under the Network Server Testing section of the LoRaWAN > Network Settings page to allow a device to reset the FCNT. Click Save and Apply after submitting the changes to restart the Network Server.