The problem started with my one year old Optima red under cold weather conditions, just like the previous time in December 2008 when I replaced my first Optima red. This happens only in cokld weather.
This time around, we changed the Optima with an off shelf Weicker battery from Battery Plus temporarily and it seemed to be OK though it was cranked only twice in a month. We replaced it with a brand new Odyssey 925 manufactured in November 2009 and worked fine the first day. A week later it worked fine too. Parked the car for 4-5 days and the cell codes came on first cranking. The cells were cleared, the Odyssey battery was on battery tender the next 4-5 days, fully charged and the cell codes came again when cranked in cold weather. The Odyssey was tested by Battetry Plus and again by the dealer. The battery is good - even though its CCA is not as high as other batteries. It worked today in the morning with no cell codes even though it was parked outside in the dealer's lot overnight.
The only established variable so far seems to be the cold weather; both in 2007/8 and 2009/10. I installed the CTSC in mid 2007, so this could be another variable perhaps; cold weather cranking with a CTSC? Will check the mapping etc. .....
I am still suspecting that perhaps the time interval between starts may be at issue too; it oddly didn't do it when it was in the shop for a month, and it doesn't seem to be doing if the car is cranked within 24 hours per today's experience. Yet it will do so in my garage after it stays for 4-5 days when the weather has been cold. I will try tomorrow morning to see if this is a key variable or not; otherwise, I have to hire garage ghostbusters LOL!