VINE isn't foolproof, would jails that have VINE still be required to notify victims of release or escape by calling the victim?

Yes, if VINE is malfunctioning all jails, prisons, detention facilities, and other custodial agencies are required to notify victims of release or escape through alternative methods.