Please read this and respond

Please read this and respond... Please note that this problem started immediately AFTER struts were replaced as a result of a recall (prior to the replacement there was no problem). With the "new" struts, when I open my powered hatchback of my 2005 Toyota Sienna on cold mornings, it power raises, but will often then power lower (fall relatively slowly, but firmly - keeps pressing downward even if someone is under the hatch). In a way it seems like the hatch "hits" something at the top of its raising cycle, but there is absolutely NOTHING above it. It happens whether I open it using the hatch's physical handle, the button in the car, or the remote. It seems to only happen when it is cold. Toyota says that since it doesn't happen in front of them, they cannot fix it. In the pacific NW it is only cold enough a few days out of the year to have this happen, and even leaving the car has not resulted in the problem occurring in front of Toyota. Is the best/first thing I should try to replace the struts? How likely will it be that replacing the struts will solve the problem? Is there anything this can be other than the struts?