Is the motor fresh? If so there shouldn't be any puff of blue smoke on start-up, should there? That seems a symptom of bad valve guides or seals. Maybe you have oil getting in where it shouldn't? Have you confirmed what is fouling the plugs?
Just a thought.