Grammar police: "Yahoo probes possibly huge data breach"
If you really want to go there, then one could say any reference or dependence on possibility implies probability, which necessarily includes the possibility of the event not happening at all.
"Possibly huge" breach -> There's a breach, but we don't know if it's huge or not.
"Possible" huge breach -> We don't know if there's a breach, but if there is, it's a huge one.
"Possible huge data breach" is more accurate in this situation.