VH-ELP. I wondered the same thing and contacted a friend at Boeing, Seattle. The reason given why Vref Ice is applied to the NG and not to the Classics is that they have different wings. The Vref Ice policy was because when Boeing was doing initial flight testing, they put artificial ice on the wings. The FMC automatically compensates for the change in performance for the ice at flaps 30 and 40, but was not sufficient to compensate for flap 15, so an extra 10 knots has to be added for performance, and to keep the Ref speed out of the amber band.
The problem with the ice was not the wings but the empennage.
Sorry if that all sounds a bit vague but that's how the info came back to me.