Had to replace our Airport Extreme when it stopped working (still under warranty). Now I can't get anything but flashing amber light. Airport utility says "error occurred" when I try to get it set up.

Had to replace our Airport Extreme (802.11n) and now can't get anything but flashing amber light. Have gone the route of turning off modem (overnight), restarting everything this morning and at least when I turned on the laptop (no desktop) the Airport Utility opened automatically. I put in the info for the Airport Extreme that we had previously (password, etc) but it couldn't connect (said error occurred). I would assume this is because of the flashing amber light?