Indications for a pair-production anomaly from the propagation of VHE gamma-rays