I know you're problem: you bought a saturn!

Just so we're clear, the problem is definitely with the starter. As with all electrical problems, clean the grounds and/or connections. I'm not sure what temperature has to do with it, but I wouldn't discount it.

__________________
1983 240D 3.0T 4-speed manual, now sold

1989 Subaru GL Wagon 5-speed Touring Edition