You have to be careful about whether you are combining your permutations from left-to-right or right-to-left, which corresponds to whether you are thinking of $S_n$ acting on $\{1,\dots,n\}$ on the right or left respectively.
To illustrate if we combine the permutations from left-to-right we get
$$\tau\sigma\tau^{-1}=(1253)(476)(124)(1352)(467)=(163)$$
and
$$\tau^{-1}\sigma\tau=(1352)(467)(124)(1253)(476)=(257).$$
However, if we combine from right-to-left we get
$$\tau\sigma\tau^{-1}=(1253)(476)(124)(1352)(467)=(257)$$
and
$$\tau^{-1}\sigma\tau=(1352)(467)(124)(1253)(476)=(163).$$
Usually if you call $\tau\sigma\tau^{-1}$ "the conjugate of $\sigma$ by $\tau$" you are imagining $S_n$ acting on the left and so you get the answer $(257)$ as stated in the answer you reference. I suspect that you are tacitly using the opposite convention which explains the discrepancy.
Note that your final equation is consistent because as permutations $(163)=(316)$.