Deleted Users & License Manager

After the PDC is restarted the License Manager picks up users that have been deleted from User Manager some months prior and gives them a license.

What could be causing this and how can I fix this, so that this doesn’t occur after a restart?