astrostart problem in 1997 toyota tacoma

I'm not an installer, just a used who is having major frustration with my Astrostart system in a 1997 manual transmission Toyota Tacoma. Problem is that maybe 10% of the time, after sitting overnight and particularly on the coldest days of course, it does not start. I have found no rhyme, reason or pattern as to when it won't work other than it happens in the morning, never at other times.

When I activate it upon exiting the vehicle with correct sequence everything acts as it should for it to be ready to go in the morning. But some days, and again, not every day, I get nada. No cranking of the engine or anything. The engine LED on the keychain lights up red and it beeps.

My installer has gone over it with a fine toothed comb a few times, checked for error codes and says that the last 30 shutdowns were as they were supposed to be. He found no evidence of failures despite my insistance that it failed to start 3-4 times in the past week and a half.    

It's really driving me crazy, I'd just as soon not have the thing than be annoyed by it's not starting at random. What would some of you installers do to try to diagnose this problem? Thanks very much.