If your follower’s health is full, it won’t eat any food. The next time you put a vine into your horse’s inventory, look at its health. If it’s full, you’ll need to get the horse damaged to get it to eat. Since you’re on a PVE-C server, you can do that easily during PVP hours by making it follow you and then kicking it once.