New GFCI outlet not working
GFCI receptacles can go bad, and even new ones can be defective.  Try another one.  (And, of course, triple check that you are wiring to the LINE terminals.  And confirm that the one you are replacing will successfully Test and Reset so you know you have a clean load.)