Certainly check the pressure on the tires and make sure its correct, low pressure in E tires can cause then to wander and overcorrect. Also if the the tires are higher millage (longer life) tires then the old ones replaced they are going to have a harder compound that wont grip as well but over time they can soften up a little. Also try balancing the tire pressures many trucks like to run lighter pressures up front and again the lower pressure on the E tires isn't good. If you didnt have E tires before and you were using Cs or Ds and the stock pressure ratings you need to adjust. Typically Cs run 50psi, Ds 65psi and Es 80psi. The other thing that can be affecting the performance is the tread pattern.
