Did you get the report for your alignment adjustment?
Would expect some change in behaviour from budget tyres but not from premium tyres.
I am no tyre fitter but have burnt through a fair few sets and my first thought would be that the alignment is out (possibly set for FWD not 4WD)