Wow, just wow! Well at least the company will now have to report to the FAA on just how this can happen in 2015. Where are the checks and balances from dispatch to flight crew to station managers, someone(s) has seriously dropped the ball and should be held accountable.

Reminds me of a time sitting on the ground in Pago Pago about 10 years ago, waiting for the notamed field hours of 7am to 7pm as they were repaving sections of the field each night and during preflight at about 6am heard another military jet check in with tower and ask to land, tower told them impossible as asphalt was not ready to go for another hour.
Luckily that jet had some reserves and actually diverted over to Western Samoa (about 100 miles away or so) and got some gas before returning to pago pago.
I remember thinking at the time who flies for 5+ hours into the middle of the pacific without reading the notams for the field you intend to land at? Crazy complacency.