I think on a fundamental level the orientedness of the time axis is a postulate. I'd call it the "causality principle", according to which physical laws are causal, i.e., there time is directed from the past to the future and this direction is determined by cause and effect.
Another thing is what's meant by "time reflection symmetry". The mathematical formal definition is a bit misleading. You just make t \rightarrow -t and transform the quantities in your theory appropriately such that the equations take the same form. If such a choice is possible, you call the theorm time-reflection invariant. E.g., take Newtonian mechanics of a closed system of point particles with conservative actions-at-a-distance force. The Hamiltonian reads
H=\sum_{j} \frac{1}{2 m_j} \vec{p}_j^2 + \frac{1}{2} \sum_{i \neq j} V_{ij}(|\vec{x}_j-\vec{x}_i|).
This obeys all the continuous symmetries of the inhomogeneous Galilei group and is also time-reflection invariant. The transformation laws read
t \rightarrow -t, \quad \vec{x}_j \rightarrow \vec{x}_j, \quad \vec{p}_j \rightarrow -\vec{p}_j.
This obviously leaves the Hamiltonian unchanged and thus also the Hamilton canonical equations, the equations of motion of the system, stay unchanged.
Physically that does not mean that you can flip the orientation of time, of course. Thus, the symmetry should be relabeled somehow and not call it time-reversal invariance but reversal-of-motion invariance. It means that when you evolve a system from a time t_1 to a time t_2 with given initial conditions \vec{x}_j(t_1) and \vec{p}_j(t_1) and then perform an experiment, where you choose the time-reflected state of the outcome of the first situation at time t_2 as initial conditions, i.e., \vec{x}_j'(t_1')=\vec{x}_j(t_2) and \vec{p}_j'(t_1')=-\vec{p}_j'(t_2') then at the time t_2' with t_2-t_1=t_2'-t_1' you end up with the time-reversed initial conditions of the first experiment, if the laws are "time-reversal invariant".
Nature, BTW, is for sure not time-reversal invariant. The T symmetry is violated by the weak interaction (it also violates parity (reflection symmetry) P, charge conjugation C, and the combined CP symmetry). This has been shown only recently by the BABAR Collagoration in an experiment involving the decays of neutral B-mesons:
http://arxiv.org/abs/1207.5832
The violation of P symmetry was discovered by Wu and others in 1956
http://en.wikipedia.org/wiki/Parity_(physics )
and CP violation by Cronin and Fitch 1964
http://en.wikipedia.org/wiki/CP_violation
There's the already mentioned famous theorem by Pauli and Lüders: In any relativistic, local, microcausal QFT with a stable ground state the "grand reflection" CPT is always a symmetry. So far no CPT violation has been seen, and the Standard Model which is such a relativistic QFT, works to an amazing precision.
The obvious violation of T symmetry in our everyday experience is due to Boltzmann's H theorem, according to which the total entropy of a system never decreases with time. It's proof, however, of course assumes the above stated postulat of the directedness of time, i.e., in the derivation a clear distinction between future and past is already involved. So the proof doesn't prove a directedness of time by this "thermodynamical arrow of time" but just that this "thermodynamical arrow of time" gives the same direction of time as is assumed in the sense of the fundamental "causality arrow of time". In this sense the directedness of time is not derivable from the other fundamental natural laws and must be taken as a basic postulate.