Some questions that come to mind are:
1. Are the plugs the correct heat range ?
2. Do you do a lot of short trip driving ?
3. Are you experiencing any check engine lights ?
Anything else you can tell us, regardless of how trivial ? We thrive on trivia.