Gateway Authentication failure on first install

I am trying to install a new gateway after a long needed upgrade. I get a solid green broadband LED. However, I get a flashing green service light, followed by a red, and then nothing.

I have to say I am quite frustrated that the newer gateway is giving me such trouble to install. I almost regret asking for a newer model.

Has anyone experienced this and resolved the problem?