
513 F.Supp.2d 586 (2007)
Frederick AIKENS, Plaintiff,
v.
William E. INGRAM, Jr., et al., Defendants.
No. 5:06-CV-185-D.
United States District Court, E.D. North Carolina, Western Division.
September 13, 2007.
*587 William W. Webb, Sr., William Woodward Webb, Jr., The Edmisten & Webb Law Firm, Raleigh, NC, for Plaintiff.
*588 W. Dale Talbert, Attorney General's Office, R.A. Renfer, Jr., U.S. Attorney's Office, Raleigh, NC, for Defendants.

ORDER
JAMES C. DEVER, District Judge.
Frederick Aikens ("plaintiff"), a former Colonel in the North Carolina Army National Guard ("NCARNG"), filed this civil rights action against (1) Major General William Ingram ("Ingram") individually and in his official capacity as the Adjutant General of the NCARNG;[1] (2) Peter von Jess ("von Jess") individually and in his official capacity as a Lieutenant Colonel in the NCARNG; (3) Brian McCarthy ("McCarthy") individually and in his official capacity as a member of the NCARNG; and (4) Paul Jones ("Jones") individually and in his official capacity as a member of the NCARNG. Ingram and von Jess move to dismiss plaintiffs action pursuant to Fed.R.Civ.P. 12(b)(1) and 12(b)(6). McCarthy and Jones move to dismiss the action for failure to achieve service of process. As explained below, the court dismisses plaintiffs amended complaint without prejudice as to Ingram and von Jess so that plaintiff may exhaust his intraservice administrative remedies with the Army Board for Correction of Military Records. As for plaintiffs amended complaint against McCarthy and Jones, the court concludes that plaintiff failed to achieve service of process. Thus, the action is dismissed without prejudice as to McCarthy and Jones.

I.
Plaintiff was a reserve soldier with the NCARNG from May 1973 until resigning on June 6, 2005. Am. Compl. ¶ 8. In or about November 2001, plaintiff and his unit were called to active duty at Fort Bragg, North Carolina. Am. Compl. ¶ 10. On November 10, 2001, plaintiff was promoted to Colonel and became the commanding officer of the 139th Rear Operations Center ("ROC"). Am. Compl. ¶ 11. On November 7, 2002, plaintiff was demobilized. Id. ¶ 16. In January 2003, plaintiff was advised that his unit would again be called to active duty and would deploy to the Iraqi Theater of Operation. Id. ¶ 21. On April 19, 2003, plaintiff and the 139th ROC deployed to Camp Doha in Kuwait in support of Operation Iraqi Freedom. Id. ¶ 25. While deployed, plaintiff used a computer that the ROC owned and that McCarthy and Jones (soldiers under plaintiffs command who were then on active duty in the United States Army) set up. Id. ¶¶ 4, 5, 27. Plaintiffs military email account was on a federal server. Id. ¶ 35.
Plaintiff alleges that while in Kuwait, Ingram (who remained in North Carolina) ordered McCarthy and Jones "to monitor, intercept and forward plaintiffs e-mails to von "Jess" in North Carolina. Id. ¶ 29. Plaintiff also alleges that von Jess (who was not on active duty and was in North Carolina employed by the NCARNG) delivered copies of plaintiffs e-mails to Ingram, who in-turn, "sent copies of the emails to plaintiffs [superiors in Kuwait and made] various allegations against plaintiff' on November 25, 2003. Id. ¶¶ 3, 31.
On or about November 25, 2003, plaintiff was summoned to Camp Arifjan in Kuwait and told that a Commander's Inquiry would be conducted to determine whether a formal investigation should proceed. Id. ¶ 32. On December 2, 2003, plaintiff returned from Kuwait to North Carolina along with the 139th ROC. Id. ¶ 33. In *589 January 2004, plaintiff's commander from Kuwait informed him that a formal investigation would take place due to the Commander's Inquiry. Id. ¶ 33. Thereafter, according to plaintiff, at Ingram's behest, Colonel Garren and Colonel Baker (two NCARNG officers) conducted two investigations. Garren investigated an allegation of inappropriate relations with women, and Baker investigated an allegation of hostile command climate. Id. ¶¶ 37-38. The investigations were based (at least in part) on e-mails that plaintiff had exchanged with Major David Culbreth ("Culbreth") while deployed to Kuwait. Culbreth was a major in the NCARNG at the time the exchanged e-mails with plaintiff, but Culbreth was not on active duty and was in North Carolina. Culbreth sent the e-mails from his home computer in Fayettteville, North Carolina to Colonel Aikens on his federal computer in Camp Doha, Kuwait. See Am. Compl. ¶ 35.[2] Plaintiff received word from other NCARNG officers that "Ingram used illegal means to obtain the subject email message." Id. ¶ 35. Both investigations failed to substantiate the allegations against plaintiff. See id. ¶¶ 37-38. Plaintiff alleges that "[a]t the time the e-mail messages were obtained, the NCNG did not have authority over plaintiff since he saw not on actual duty in Kuwait and the proper authority to monitor plaintiff's e-mails was never obtained by the Army or the National Guard." Id. ¶ 39.
In May 2004, the Department of the Army Inspector General ("DAIG") investigated plaintiff concerning the alleged inappropriate relations with women and alleged hostile command climate. Id. ¶ 40. The DAIG investigation substantiated the charges. Id. ¶ 41. Plaintiff alleges that the DAIG investigation relied on "emails that were improperly browsed and obtained by Defendants." Id.
The DAIG then investigated plaintiff's claim that the DAIG's investigation relied on e-mails that the defendants improperly targeted and browsed. The DAIG investigation found that NCNG members violated Army Regulation 380-19 when they improperly targeted and browsed plaintiff's e-mail account. Id. ¶ 42-44. The DAIG investigation did not substantiate the allegation that members of the NCNG improperly released plaintiff's e-mails to Lt. Col. von Jess. See Am. Compl. ¶ 42 (Ex. A). Plaintiff resigned from the NCARNG and the United States Army effective June 6, 2005, and was transferred to the Retried Reserve effective August 31, 2005. Id. ¶ 45.
On April 27, 2006, plaintiff filed suit against all defendants. On May 4, 2006, plaintiff filed an amended complaint. In count one of the amended complaint plaintiff alleges invasion of privacy against all defendants. See Am. Compl. ¶¶ 46-51. In count two, he alleges that Ingram and von Jess violated his Fourth Amendment rights under 42 U.S.C. § 1983. See Am. Compl. ¶¶ 52-56. Finally, in count Three, he alleges that Jones and McCarthy violated his Fourth Amendment rights under Bivens v. Six Unknown Named Agents of Fed. Bureau of Narcotics, 403 U.S. 388. 91 S.Ct. 1999, 29 L.Ed.2d 619 (1971). Plaintiff requests a declaratory judgment stating that defendants' actions "were unlawful and violative of plaintiff's privacy and civil and constitutional rights;" a preliminary *590 and permanent injunction against defendants and their successors which would enjoin them from unlawful practices and future retaliation against plaintiff and require full reinstatement of benefits and seniority; damages, including back wages; attorney's fees; a jury trial; and any other relief the court deems proper. Id., Prayer for Relief.
On September 5, 2007, the court held oral argument. At oral argument and in his response to defendants' motion to dismiss, plaintiff clarified that he is not seeking relief in count one under North Carolina law or the Ninth Amendment for invasion of privacy. See Pl. Resp. 36-37. Rather, as clarified at oral argument, plaintiffs claims against Ingram and von Jess are based solely on section 1983 and the Fourth Amendment and his claims against McCarthy and Jones are based solely on Bivens and the Fourth Amendment. In support of the Fourth Amendment argument, plaintiff relies on Army Regulation 380-19.[3] There are no other claims in the amended complaint.

II.
Defendants Ingram and von Jess argue that plaintiff's amended complaint must be dismissed because plaintiff failed to exhaust intraservice administrative remedies. See Defs.' I & J Mem. 28-29. Federal courts possess a "[t]raditional trepidation over interfering with the military establishment...." Guerra v. Scruggs, 942 F.2d 270, 276 (4th Cir.1991) (quoting Mindes v. Seaman, 453 F.2d 197, 199 (5th Cir.1971)). That trepidation is "strongly manifested in an unwillingness to second-guess judgments requiring military expertise and in a reluctance to substitute court orders for discretionary military decisions." Id. To overcome that *591 trepidation, a plaintiff must present "(a) an allegation of the deprivation of a constitutional right, or an allegation that the military has acted in violation of applicable statutes or its own regulations, and (b) exhaustion of intraservice remedies." Williams v. Wilson, 762 F.2d 357, 359 (4th Cir.1985). Plaintiffs amended complaint alleges the deprivation of a constitutional right under the Fourth Amendment and thus satisfies the first element. Plaintiff has not, however, exhausted intraservice administrative remedies. See Guerra, 942 F.2d at 276; Williams, 762 F.2d at 359; Culbreth, 389 F.Supp.2d at 673-78.
Plaintiff argues that exhaustion would be futile because the ABCMR cannot address the alleged Fourth Amendment violation precipitating the alleged constructive discharge. See Pl.'s Mem. 7; cf. Guerra, 942 F.2d at 276 (if the outcome would be futile, the doctrine of exhaustion will not apply). Plaintiff notes that although the alleged violation of his federal rights occurred while he was federalized, the complaint focuses on two defendants  Ingram and von Jess  who at all times relevant to the complaint were in state status. Additionally, when plaintiff was allegedly forced to resign (i.e., constructively discharged), he was in state status. Thus, plaintiff argues that "[i]n the present case, there was no federal agency action, and [so] there is nothing for the ABCMR to review." Pl.'s Mem. 10. Moreover, plaintiff argues, the remedy he seeks "can only be granted by state personnel in state status." Id.
This court disagrees. The ABCMR has jurisdiction over "soldiers or former soldiers of the Active Army, the U.S. Army Reserve (USAR), and in certain cases, the Army National Guard of the United States." 32 C.F.R. § 581.3(d)(1)(ii). The ABCMR has authority to "correct an error or remove an injustice" in plaintiff's military record. 10 U.S.C. § 1552(a)(1); Guerra, 942 F.2d at 273; Williams, 762 F.2d at 359-60; Culbreth, 389 F.Supp.2d at 673-78. The ABCMR's power includes the power to correct plaintiffs "federal records to show that his federal recognition has not been withdrawn, reinstate [plaintiff] in a comparable active federal reserve status, restore his pay and order compensatory back pay." Williams, 762 F.2d at 360 n. 6; Culbreth, 389 F.Supp.2d at 674-75; 10 U.S.C. § 1552(d). At bottom, plaintiff seeks to rescind the resignation letter contained in his military record. In so doing, he relies on the Fourth Amendment and on Army Regulation 380-19. However, plaintiff's "failure to exhaust intraservice administrative remedies [makes] his federal claim[s] a nonjustifiable military controversy." Williams, 762 F.2d at 360; Guerra, 942 F.2d at 273; Culbreth, 389 F.Supp.2d at 673-78.
The Fourth Circuit has made clear in materially indistinguishable contexts that this court should dismiss plaintiffs amended complaint without prejudice so that he may exhaust the available intraservice administrative remedies. See, e.g., Guerra, 942 F.2d at 275-77 "(reversing district court's grant of an injunction, in part, because plaintiff was unlikely to succeed on the merits due to his failure to exhaust intraservice administrative remedies); Williams, 762 F.2d at 360 (where the plaintiff did not exhaust intraservice remedies, dismissal without prejudice is the proper course of action); Sanders v. McCrady, 537 F.2d 1199, 1200-01 (4th Cir. 1976) (requiring exhaustion of intraservice administrative remedies where plaintiff sued South Carolina Adjutant General under 42 U.S.C. § 1983 for allegedly depriving him of his due process rights and forcing him to resign his commission); accord Wilt v. Gilmore, 62 Fed.Appx. 484, 487-88 (4th Cir. Apr.10, 2003) (per curiam) (unpublished). Dismissing the amended complaint without prejudice grants deference *592 to the military to handle its own affairs. If the ABCMR does not have jurisdiction, it will take no action and plaintiff may return to federal court. Cf 32 C.F.R. § 581.3(e)(1)(iii). If the ABCMR has jurisdiction, then the court may conduct judicial review of the administrative proceedings. See, e.g., Culbreth, 389 F.Supp.2d at 674-75. Finally, simply because plaintiff cannot attain all the remedies in the administrative process that he now seeks in federal court is not dispositive. See Guerra, 942 F.2d at 277; Williams, 762 F.2d at 360 n. 6; Sanders, 537 F.2d at 1200-01. Accordingly, the court dismisses plaintiff's amended complaint without prejudice.
In opposition to this conclusion, plaintiff cites Patsy v. Bd. of Regents, 457 U.S. 496, 102 S.Ct. 2557, 73 L.Ed.2d 172 (1982), for the proposition that exhaustion of state administrative remedies is not required in section 1983 cases. In Patsy, however, the Supreme Court did not address the exhaustion of federal intraservice administrative remedies in the military context. See Guerra, 942 F.2d at 276; Williams, 762 F.2d at at 359-60; accord Scott v. Rice, 7 F.3d 226, 1993 WL 375664, at *2 (4th Cir.1993) (per curiam) (unpublished). In any event, assuming that Patsy also applies to the exhaustion of federal intraservice administrative remedies, the court would then have to apply the Mindes four-part balancing test. See, e.g., Culbreth, 389 F.Supp.2d at 675-78. The court has considered the Mindes four-part balancing test and concludes that the amended complaint should be dismissed without prejudice so that plaintiff may exhaust his intraservice administrative remedies with the ABCMR. Id.
Plaintiff also cites Glines v. Wade, 586 F.2d 675 (9th Cir.1978), and Thorne v. United States Dep't of Def., 916 F.Supp. 1358 (E.D.Va.1996), for the proposition that exhaustion of administrative remedies is not required in this case. In Glines, the plaintiff received a declaratory judgment invalidating two Air Force regulations based "solely upon a constitutional right" grounded in the First Amendment's prior restraint doctrine. The court held that "[w]ithout this judgment, [plaintiff] would remain subject to the regulations after his reinstatement" and "[the BCMR] would not be able to protect him from further attempts by the Air Force to enforce its regulations." Glines, 586 F.2d at 678. Likewise, in Thorne, the court proceeded on the merits after determining that the plaintiff's First Amendment challenge to the Navy's sexual orientation policy depended entirely on constitutional issues and was inappropriately suited to an administrative board. Thorne, 916 F.Supp. at 1364. Here, plaintiff does not question the underlying constitutionality of Army Regulation 380-19. Indeed, plaintiff seeks relief in part under the protection of that regulation. This court will not excuse the exhaustion of intraservice administrative remedies where the regulation itself raises no constitutional issues on its face.
In light of this disposition, the court need not and does not address whether plaintiff's request for money damages under 42 U.S.C. § 1983 against Ingram (his military superior) and von Jess (a military subordinate not in his chain of command) in their individual capacities fails to state a claim under section 1983 upon which relief may be granted. Cf. Jones v. New York State Div. of Mil. & Naval Affairs, 166 F.3d 45, 50-52 (2d Cir.1999) (collecting cases from the First, Third, Fifth, Seventh, Eighth, Ninth, and. Tenth Circuits holding that such a claim for damages fails to state a claim under section 1983); accord United States v. Stanley, 483 U.S. 669, 678, 107 S.Ct. 3054, 97 L.Ed.2d 550 (1987) (dismissing Bivens claim in military supervisor-subordinate context); Chappell v. Wallace, 462 U.S. 296, 300, 103 S.Ct. 2362, 76 L.Ed.2d 586 (1983) (same); Butz *593 v. Economou, 438 U.S. 478, 500-01, 98 S.Ct. 2894, 57 L.Ed.2d 895 (1978). Similarly, the court need not and does not address defendants' qualified immunity argument. Likewise, the court need not and does not address defendants' argument that there is not an "actual controversy" under 28 U.S.C. § 2201 for purposes of issuing a declaratory judgment or an injunction or that the Eleventh Amendment bars the requested relief. Finally, plaintiff concedes that the Eleventh Amendment bars his request for damages against Ingram and von Jess in their official capacities.

III.
On November 13, 2006, the court denied defendant McCarthy and Jones' motion to dismiss for failure to achieve service of process. Aikens v. Ingram, No. 5:06-CV-185-D, Order 3-4. The court concluded:
McCarthy and Jones have not shown unequivocally that service was improper. Plaintiff, through counsel, filed sufficient affidavits of service with the court on May 25, 2006. The affidavits state that plaintiff sent the summonses and amended complaints to McCarthy and Jones at their place of employment via certified mail, return receipt requested. The attached return receipts show that the deliveries were accepted by the same person, "Stephanie Martin," who, under North Carolina law, is presumed to be. McCarthy and Jones' agent for service of process. Because McCarthy and Jones have not overcome the presumption of valid service under North Carolina law, plaintiff has satisfied the requirements for service on the individual defendants pursuant to Fed.R.Civ.P. 4(e).
Id. at 4.
On January 22, 2007, McCarthy and Jones filed a second motion to dismiss for failure to achieve service of process. See Fed.R.Civ.P. 12(b)(5). They argue that plaintiff has failed to effect service of process because Melissa Tyndall, who signed the certified mail receipt, was not an agent of either McCarthy or Jones. See Defs.' Second Mot. to Dismiss 1. Unlike their first motion to dismiss, defendants have now submitted evidence to support their argument. See id. (citing declarations of Tyndall, Wines, and Martin).
On February 12, 2007, plaintiff responded in opposition to the second motion to dismiss. Plaintiff essentially argues that this court should conclude that Melissa Tyndall was authorized to accept service of process for McCarthy and Jones. See Pl.'s Brief in Opp. 2-3.
The court has reviewed the declarations of Tyndall, Wines, and Martin. In light of these declarations, the court finds that McCarthy and Jones have shown "unequivocally that proper service was not made upon the person of [McCarthy or Jones]." Grimsley v. Nelson, 342 N.C. 542, 545, 467 S.E.2d 92, 94 (1996); see Moore v. Cox, 341 F.Supp.2d 570, 573 (M.D.N.C.2004); Cline v. Fairbanks Capital Corp., No. 1:03-CV-0590, 2004 WL 1146694, at *1-2 (M.D.N.C. May 20, 2004) (unpublished). Absent effective service of process, this court lacks personal jurisdiction over McCarthy and Jones. See, e.g., Murphy Bros., Inc. v. Michetti Pipe Stringing, Inc., 526 U.S. 344, 350, 119 S.Ct. 1322, 143 L.Ed.2d 448 (1999). Because plaintiff has failed to serve the summons and amended complaint on either McCarthy or Jones and has failed to show good cause for his failure, the court exercises its discretion and dismisses the action against McCarthy and Jones without prejudice. See Fed.R.Civ.P. 4(m); see also Giacomo-Tano v. Levine, 199 F.3d 1327, 1999 WL 976481, at *2-3 (4th Cir. Oct.27, 1999) (per curiam) (unpublished); Scruggs *594 v. Spartanburg Reg'l Med. Ctr., 198 F.3d 237, 1999 WL 957698, at *2-3 (4th Cir. Oct.19, 1999) (per curiam) (unpublished); Hendry v. Schneider, 116 F.3d 446, 449 (10th Cir.1997) (reviewing district court's determination of no good cause under abuse of discretion standard); Boley v. Kaymark, 123 F.3d 756, 758 (3d Cir.1997) (recognizing discretion of district court to dismiss action where good cause not found); Panaras v. Liquid Carbonic Indus. Corp., 94 F.3d 338, 340 (7th Cir.1996) (same).
Plaintiff contends that this court's previous order denying defendants McCarthy and Jones' motion to dismiss for failure to achieve service of process is the law of the case and should not be reconsidered. The law of the case doctrine provides that when a court decides a rule of law, its decision should continue to govern the same issues in subsequent stages in the same case. United States v. Aramony, 166 F.3d 655, 661 (4th Cir.1999). The law of the case doctrine, however, is a matter of discretion and does not limit the power of the court to reopen matters already decided. Giacomo-Tano, 199 F.3d 1327, 1999 WL 976481, at *2; see also CNF Constructors, Inc. v. Donohoe Constr. Co., 57 F.3d 395, 397 n. 1 (4th Cir.1995) (per curiam) (stating that the law of the case doctrine is "discretionary and not mandatory"). A district court unquestionably has the power to revisit an issue where the underlying factual basis for a prior ruling has changed. See Giacomo-Tano, 199 F.3d 1327, 1999 WL 976481, at *3. McCarthy and Jones have submitted declarations which unequivocally show that proper service was not made. In light of the new evidence, the court acts within its authority to revisit whether plaintiff properly served McCarthy and Jones and the consequences arising from improper service.

IV.
As explained above, the court grants the motion to dismiss of Ingram and von Jess. Plaintiff's amended complaint is dismissed without prejudice so that plaintiff may exhaust his intraservice administrative remedies with ABCMR. The court also grants the second motion to dismiss of McCarthy and Jones for failure to achieve service of process. Thus, plaintiff's action against McCarthy and Jones is dismissed without prejudice.
SO ORDERED.
NOTES
[1]  The Adjutant General is the military commander of the North Carolina National Guard ("NCNG") which includes as one of its components the NCARNG. See N.C. Gen.Stat. §.§. 127A-19 & 127A-2(2006).
[2]  Culbreth was involuntarily dismissed from the Active Guard Reserve Program in January 2004 because the e-mails allegedly contained abusive and degrading comments about Major General Ingram and Ingram's Chief of Staff, Colonel William Boyd. See Culbreth v. Ingram, 389 F.Supp.2d 668, 671-72 (E.D.N.C. 2005). Culbreth filed suit concerning his dismissal. This court dismissed the action without prejudice to permit Culbreth to exhaust his administrative remedies with the Army Board for Correction of Military Records ("ABCMR") See id. at 678.
[3]  Army Regulation 380-19 states that:

Notification procedures, per AR 380-53, will be established to ensure that all users of official DOD systems within the Army understand that their use of DOD systems constitutes consent to security monitoring. The following banner will be included as part of the log-on screens on all computer systems:
ATTENTION!
THIS IS A DOD COMPUTER SYSTEM. BEFORE PROCESSING CLASSIFIED INFORMATION, CHECK THE SECURITY ACCREDITATION LEVEL OF THIS SYSTEM. DO NOT PROCESS, STORE, OR TRANSMIT INFORMATION CLASSIFIED ABOVE THE ACCREDITATION LEVEL OF THIS SYSTEM. THIS COMPUTER SYSTEM, INCLUDING ALL RELATED EQUIPMENT, NETWORKS AND NETWORK DEVICES (INCLUDES INTERNET ACCESS) ARE PROVIDED ONLY FOR AUTHORIZED U.S. GOVERNMENT USE. DOD COMPUTER SYSTEMS MAY BE MONITORED FOR ALL LAWFUL PURPOSES, INCLUDING TO ENSURE THEIR USE IS AUTHORIZED, FOR MANAGEMENT OF THE SYSTEM, TO FACILITATE PROTECTION AGAINST UNAUTHORIZED ACCESS, AND TO VERIFY SECURITY PROCEDURES, SURVIVABILITY, AND OPERATIONAL SECURITY. MONITORING INCLUDES, BUT IS NOT LIMITED TO, ACTIVE ATTACKS BY AUTHORIZED DOD ENTITIES TO TEST OR VERIFY THE SECURITY OF THIS SYSTEM. DURING MONITORING, INFORMATION MAY BE EXAMINED, RECORDED, COPIED, AND USED FOR AUTHORIZED PURPOSES. ALL INFORMATION, INCLUDING PERSONAL INFORMATION, PLACED ON OR SENT OVER THIS SYSTEM MAY BE MONITORED. USE OF THIS DOD COMPUTER SYSTEM, AUTHORIZED OR UNAUTHORIZED, CONSTITUTES CONSENT TO MONITORING. UNAUTHORIZED USE OF THIS DOD COMPUTER SYSTEM MAY SUBJECT YOU TO CRIMINAL PROSECUTION. EVIDENCE OF UNAUTHORIZED USE COLLECTED DURING MONITORING MAY BE USED FOR ADMINISTRATIVE, CRIMINAL, OR OTHER ADVERSE ACTION. USE OF THIS SYSTEM CONSTITUTES CONSENT TO MONITORING FOR ALL LAWFUL PURPOSES.
AR 380-19, ch. 4; ¶ 1.
