If the temperature has changed significantly since the engien was tuned, then it may very well need re-tuning. Our engines have to be set a little richer as it gets cooler, but unless there's been a 20 degree drop in temps, it's probably something else.

More info would help.
Dennis-