I know his will sound screwy but have you checked the whole length of your dryer vent hose?
Anytime I have had any trouble they always seem to get around to that sooner or later. Is your hose clean end to end? Not does it give off steam on washday. Is it REALLY clean?