GNU egrep uses \{N,K\} for repetitions, while GNU grep -E and perl uses {N,K}.

GNU egrep and grep -E use the same setup code for the grep core. So I don't see how they can be different.