Leggendo qua e la ho trovto post che sottolineano un problema del gcc sotto redhat/centos.
Dovresti vedere se c'è un aggiornamento dell' rpm.

yum update e via... sempre che RedHat utilizzi ancora yum, è un po' che non uso quella distro.

Per il flag march utilizza pure -march=native che determina da solo il tipo di processore e le flag sse2, sse3, ecc... che possono essere utilizzate.

Edit: prova anche a compilare con -O2 anzichè O3