Interior problem
2008 BMW 118d 4 cyl Two Wheel Drive Manual 18000 miles

I am experiencing interference between the clutch and accelerator pedal on shifting through gears, the sensation is almost as if my right foot is catching on the brake when releasing the clutch. I have had my rear tyres changed today, could that be related, if not what would you suggest the problem was.