Question: why is tuvok called lieutenant?
Answer: The rank for Tuvok seems appropriate since he is a Vulcan of a certain age (despite Paris' urging, we are polite enough not to ask) and is the ship's second officer. ... Tuvok to finally show up in the right uniform, despite being called “lieutenant” the whole time.