More often than not, you will find that the original Token/Registration information is still on the device, but the TPC Device ID has changed - the TPC Device ID is linked to the Apple provided soft-identifier.
More details here in the related Knowledge Base article here: TPC Device ID has changed after uninstalling/reinstalling or My device says “! INVALID LICENSE” - what happened?
So, you can use the 'Token Registration' option available within Settings for TPControl (v2.5+ Android/Apple, 1.4+ Windows) to get affected devices re-registered. Only if that method fails will you need to resort to using the 'Deauthorize by Request' option available in 'TPCloud > Tokens > (token) > Deauthorize'.