The horses that were starving in your stables were rescued and are now at the market waiting for new owners.
In order to avoid having your horses taken from you, they must be fed constantly.
If you cannot do that on a regular basis, you should register them at the AVH stable so that they will be fed by the stablehands.