You could also try manually reactivating by going to Settings > Update & Security > Activation and clicking "Troubleshoot" again, but choose the option that says "I changed hardware on this device recently."
This happened to me after an upgrade. Running the activation troubleshooter and selecting "I changed hardware on this device recently" finally fixed it for me.