"The Disease" answers why he wasn't promoted after that. The small nature of the ship and the fact that Janeway had other things on her mind take care of the rest.
Uhhh... nope. Gonna hafta torpedo that one as well, though I'll spare you the YouTube vid this time. Tom got
busted to ensign and thrown in the brig. Janeway forgave him in 18 months. And Tom was not in an altered state; Harry was (given what Janeway did in "Scientific Method", even the reprimand was hypocrisy). I say that if Tom could be forgiven for stealing the Delta Flyer and going rogue, so could Harry for mere unauthorized horizontal mambo.
Starfleet officers just don't get promoted that quickly. Tuvok as a lieutenant for much of Voyager's run was pretty silly, as was Data remaining an LCDR forever.
Tuvok was a lieutenant for 3-1/2 years, and par in the USN is five. DS9 handled promotions superbly, with most of the uniformed crew receiving them either during the show's 7-year run or immediately before they started on it (in Worf and O'Brien's cases).
Agreed 150% about Data, though. He had more command potential in
one cheek of his smoother than Riker's chin in "Insurrection" android backside than Troi had in her whole body; if she deserved three pips, he sure did!
Tuvok was promoted to lieutenant-commander in the early Season 4 episode, "Revulsion". He is the only Voyager crewman who had a genuine promotion. Tom Paris had simply regained his old rank of lieutenant junior grade after being demoted for over a year-and-a-half.
Tom was an ensign in the previous episode, he was a lieutenant JG in that one. That. Is. A.
PROMOTION. End of message.
Being an Ensign for 7 years is absurd.
And when the fans complained about it, the producers doubled down hard on it, with Janeway getting downright accusatory when Harry pointed it out in "Nightingale". Far as I'm concerned, that was basically a raised middle finger to the viewers: "we're gonna do this and you can't stop us, so ha ha ha."