It seems that it's a problem with dynamic entities being left in unattended world chunks which are unloaded.
If you leave a vehicle unattended (i.e. no players near the chunk), then leave that chunk such that the game unloads it, the vehicle will still appear on the compass and map, but when...