Come to think of it, the alarm still worked (to the best of my knowledge). It locked and unlock, and chirped. It must be the car starter aspect.
Either way, I should be getting it back from the dealer today. I will then make my case with Circuit City. I know my warranty says (I learned this after telling Nissan to fix it) that Circuit City will do the work for free. But since it was a safety issue and I cannot afford to be without a vehicle, maybe I can work that angle.
Stay tuned...