I don't recall when (if ever) Tuvok's actual birthplace was ever stated. Was he born on Vulcan?
The reason I ask this is (WARNING: STAR TREK XI SPOILER AHEAD, I'M NOT KIDDING, DON'T READ THIS IF YOU DON'T LIKE SPOILERS, I AM NOT RESPONSIBLE IF YOU DO READ IT, MAJOR STAR TREK XI SPOILER IS APPROACHING):
That was the very first thing my friends and I thought about when we saw that movie on Tuesday night!!
I checked my notes on Tuvie-boy, though (http://www.timrusstribute.com/Voyager.htm
), and I don't think there is a problem. He was indeed born on Vulcanis Lunar Colony at Stardate 38774, which, according to my calculations would be the year 2264. It could work out.