An Italian tuneup is a recognised way of getting your emissions in line before an emissions test. The hard part is finding somewhere to do it without getting kodaked. But that may not be the issue here.

Blue smoke? Blue smoke is oil not carbon. Black smoke is carbon. White smoke is coolant. I'm thinking head gasket.