Hello
Reinstalling the server shouldn't affect the reactivation if you haven't replaced any hardware especially the motherboard. Please try to run the activate troubleshoot tool then check the issue again.
Using the Windows Activation troubleshooter - Microsoft Support
Or we may consider to contact the license support for help.
Volume License Key Phone Numbers | Microsoft Volume Licensing