I'm pretty sure I know what the problem is, I have the same problem with my Back n go Thomas, on wich I also replaced the traction tyers. The problem is the traction tyers. I can seet that you replaced the plarail ones with Trackmaster ones and there is a difference between them. When plarail tyres get too worn they break down, harden and get stuck to the wheel, but this doesn't happen for Trackmaster ones, instead the harden and lose all their elasticity, so the no longer grip the wheels, so Thomas may actually run better without them. You can test if this is the case, by blocking the wheels from turning and seeing if you can spin the tyre around with ease.
The magic of the GWR