Selecting entities (mobs, villagers, armor stands, etc) using @e unreliable

Summary:
When using @e selectors to target villagers, that were previously unloaded, it fails to execute and says "That entity cannot be found".
Note: Recently the same issue happened with silverfish, might be affecting all mobs (never happened with other entities though)
Note 2: Had this happen with Armor Stands as well, fairly certain that this happens with all entities
Note 3: Having two entities with the same UUID and killing one causes same behaviour

How to reproduce:
1) Spawn a couple of villagers (e.g. spawn-egg or summon command)
2) Teleport away to unload their chunk
3) Teleport back to them
4) Try targeting them with @e (e.g. /kill @e)
5) It should give the "That entity cannot be found" error for most of them