The storm's sudden intensification is "truly remarkable", the US hurricane monitoring agency said.