I've had problems like this before, but I always attributed it to auto white balance. That great ruiner of sunset photos the world over.