Can someone who was frocked be arbitrarily unfrocked because they don't get along with the leading Master Chief Petty Officer?

Back in 1980
I was serving as an Air Traffic Controller at NAS Lemoore and had qualified in the control tower in all positions, including Control Tower Supervisor. This was quite a feat for a 20 yr old E-4. My training for these positions took over a year of OJT. I had about 13 months left of active duty, I was a newlywed, when all of a sudden I got orders to NAVSTA Adak, Alaska. I asked to be extended at Lemoore to finish out my enlistment. Even though my request had been approved all the way up through the chain of command, I still got orders to transfer. Unfortunately the new duty station had a one year waiting list for married housing, so my wife lived with my parents while I finished up my last 13 months. Adak is considered isolated duty, as its on the Aleutian Islands, 1200 miles west of Anchorage. Because of the circumstances, I was really disappointed in the Navy. I was now going to have to qualify again, this time in GCA (ground controlled approach) radar. The short-sightedness of the Navy really annoyed me. My bad attitude showed. Shortly after arriving in Adak, I was frocked from E-4 to E-5. Unfortunately the ACCM (E-9) in charge of our unit and I didn’t see eye-to-eye. He was mad that the Navy sent a tower controller to a duty station that primarily was a radar controlled airspace as opposed to Lemoore which was primarily a tower controlled air station. He took his frustrations out on me. He gave me meanial task to do, task that should have been assigned to an E-3 or E-4. Finally his frustrations with me involved a meeting in to CO’s office. After our meeting I was sent to personnel where my record of promotion was literally whited out. The personnel staff member kind of scratched his head and asked why I was being unfrocked. I couldn’t explain. A few months later my enlistment was coming to an end and I was shipped back to NAS Lemoore to do my exit paperwork. I had 30 days left. The personnel staff there was also confused as to how and why I was unfrocked. Again I wasn’t able to give any explanation. After my discharge I received my Honorable Discharge in the mail, and my DD-214. I didn’t show any disciplinary action, but the re-enlistment code was RE-4, (not recommended for re-enlistment). My ID card listed me as an E-5, but my discharge showed me as an E-4. My question is this: was my unfrocking legal and proper?