Sounds very possibly like faulty turbo(s) and/or wastegate(s). Maybe the air intake has a blockage? Is the sound like a screeching sound or a droning sound or ...? Since you got new tires, it is possible they had a hand in it, though most likely anything they could have done should have thrown a code. Such a code may or may not result in a Check Engine Light (CEL). So I would go to an auto parts store and have them read the codes from the PCM for free, see what the computer thinks is happening. Did they pop the hood at all, do you know?