Headlights/Interior lights pulsating. Engine running hot, high idle.

I am having the EXACT same problem in my 2004 Camry and cannot fix it for the life of me...called dealer said similar problem happened before and new battery terminals should fix it.. did not fix anything! I have replaced the alternator and battery and problem still happens. Car will run for a month with charged battery before it everntually dies and needs recharging. What could this be???

altough you have allready replaced your alternator, it is not uncommon to find a poorly reman alternator out of the box. It sounds like the diodes inside the alternator were not replaced during the reman process. this is not uncommon, as most rebuilders usually only change the regulator inside the alternator. try replacing the alternator with one from a reputable (re)manufacturer. I recommend one from your local toyota dealer.