A possible new mechanism for anomalous ion heating in ultra-intense laser plasmas is considered here. This mechanism is based on the excitation of an electron two-stream instability that is driven by the fast electron beam and resonantly decays into ion-acoustic waves. These low frequency waves are then strongly damped by the ion collisions in the dense plasma. The model gives a simple explanation for the preferential heating of the bulk ion population observed in recent laser experiments in the petawatt (PW) regime.