Update: dealer called and told me that the problem are the throtle bodies and they need to be replaced. $2,200 for both TBs, plus labor and taxes
Fortunately, i have extended warranty but now i have to wait for the approval saying they will cover it. Im pretty frustrated right now and a bit dissapointed that a 3 year old car needs to have TB's replaced. I know this sort of stuff happens, but this is a yearly problem. Ill wait for the warranty response, but right now i feel i dont want to keep the Z after this.