I took the car to my local indy (MB-Class Autos). Oscar there said that I have some vacum leaks and that he has to replace some tubes (at 36k miles! OMG). I'll let you know as I know more. He said the code in the CEL this time was different.