By the looks of it there hasn't been a response in awhile. I have an 04 sienna which had the doors freeze shut at temps just below freezing, was extremely difficult to open until vehicle warmed up. The solution wasn't to lubricate, didn't work, but rather to replace the seals altogether. The 05 models and up have a re engineered seal, which upon replacing completely solved the problem.
We've been well below freezing, 10F and lower and have had no issues. There should be a Toyota campaign for this part, but there isn't. Cost was approx. $150 labour included. Try bugging Toyota head office, maybe enough complaints will lead to a campaign to replace an obviously poorly engineered part. ... View related article.