The Department of the Navy released the first of two major solicitations under the Next Generation Enterprise Network Recompete.