You can try to apply to the Discharge Review Board, but even in the best cases the chances for success are slim.
Law Office of Stephen P. Kelly (508) 983-1479--Criminal Defense, Military Law, Divorce & Family Law, Appeals. DISCLAIMER: Answers to posted questions are for general interest only and do not constitute legal advice. No attorney-client relationship is established by virtue of any answer posted by the attorney.
The Naval Discharge Review Board is the worst among the Services for success in getting upgrades.
Even if you presented an extraordinarily good explanation of why you were gone five years, the best you could accomplish is an upgrade to a general. You would also have to apply to the Board for Correction of Naval Records to change the RE code.
All of this take months.
And, even if you are successful it is highly unlikely you could reenlist. They are not giving waivers right now. You need there to be another war where they need thousands to sign up.
Years licensed, work experience, educationLegal community recognition
Peer endorsements, associations, awardsLegal thought leadership
Publications, speaking engagementsDiscipline