I think they technically say that Vulcans don't lie, not that Vulcans can't lie. That would imply that they prefer to avoid it, but can if they need to. I mean, if Tuvok couldn't lie then he never would have been able to go under cover as a member of the Maquis.