I had this happen to me as well, it's a bug. You can resolve it by reloading, as there is no other way to deal with it.
The game tells you that - in order to promote them back to full rights - they need full military service. But you can't grant it to them as they haven't full citizen rights. There is no way to resolve it, sadly.