Reading into this thread, it sounds like there are several issues that some of you are identifying as the same thing. It definitely can be a number of issues, and it's hard to identify things when people are throwing out suggestions that may not be relevant to the problem.
As a suggestion, start with the simple things. Get a tank of gas from a good gas station, run some sort of fuel treatment through. Next, check your connections on the intake side of the turbo, make sure there are no boost leaks. If that still isn't working, head to the dealer.
I have had the tank drained and ran Seafoam in the car a few tanks ago and the issue is still there. I haven't checked the hoses but assume they are ok since the dealership replaced the turbo. Luckily I am still under warranty but it's getting frustrating now.
And for those of you who don't know. Mazda has changed their policy as of May 1st about paying for rentals while you get warranty work done. They are only covering 1 day now and if your car takes longer to fix you have to pay for the extra days. Of course I'm fighting this as well.