No, they checked the battery early on in the process. It doesn't seem to be weather related now (high heat) -- it has cooled off considerably here. The dealer called this morning and stated they are considering replacing the fuel injectors now (they said they called Nissan about the issue). I'm not a mechanic -- but I feel that's heading in the right direction. I think it's combustion related (air, fuel or spark) or a sensor myself - but what do I know
I'm heading out of town for work for a week -- so hopefully its resolved by the time I get back.
I'll let you all know what's happening as soon as I hear.
-Bob