The breaker won't trip until it sees more current than it's rated at. Depending on where the short is the current value on any given phase may not get high enough.
A GFI might do the trick; but only if the return current isn't somehow coming back on one of the phase legs.
If this was something expensive I'd suggest a protective relay that would operate if the current on the 3 legs differ from one another.
