I also have a tube preamp, and I have been wondering the same thing. One set of tubes can sound different than another set of the same type.
To me it seems that this happens when the internal construction is different, that is, the plate, terminals, heater, etc. are rolled or shaped differently.
These differences would affect capacitance mostly, maybe inductance also. I guess that could explain the differences in sound.
Or maybe the emitting electrode has a "terroir", the electrons having a kind of audible flavor based on where the metal came from. This seems less likely, but who the heck really knows?
As to tubes vs solid-state, compensation circuits may play a role. Transistors are very non-linear devices, and even differ from device to device. Bias and compensation circuits are used to make circuits that work the same way with different transistors, and to control the operating nonlinearities and extend the linear performance range. These circuits are actually feedback loops. And feedback can cause non-harmonic distortion that sounds bad. For example, a transistor's gain actually changes depending on the current going through it; a compensation circuit would introduce some current somewhere in the circuit that dynamically compensates in some way so that the gain looks uniform at the top "black box" level, but really there is a non-linear feedback loop in there. And there are more loops like this than you would think.
Tubes, on the other hand are already pretty linear, and it's pretty easy to test them and find matching sets. To make outstanding equipment of either kind you need to be a design wizard, but it may be that a decent transistor amp might be harder to design than a decent tube amp.
Also, negative feedback in the amp design could be a source of difference. Transistors and tubes respond differently to NFB. In particular, NFB in transistor circuits reduces the lower number harmonic distortion but not the upper, in effect emphasizing the higher distortion harmonics, which sound nastier. Tubes are more tolerant. Again, this is an area where transistors are harder to tame.
Yet another reason for differences is in the input/output characteristics at the top-level circuit. Electrons don't know inputs from outputs, they just go with the flow, and will as lief go in the out door as out the in door. Interaction between the input and output circuits is hard to eliminate or predict (given that there is no standardization of I/O circuits), and tubes and transistor have very different behaviors.
So, there are plenty of reasons why things should sound different. The more I learn about it, the more impressed I am that they sound as good as they do.