I would do as the vet said, decrease frequency. The sugars in fruit, in general, mess with their gut flora and can cause some issues there. The other thing you might double check is the temps. Many times undigested food=temps not hot enough.
My preference is to only offer fruit once a week...