Hey JAFO,
I replaced the factory Battery with a OPTIMA Yellow Top Battery so time ago and the alarm works just fine. I really couldn't tell you why yours isn't working but you should have the dealer check it again. That sounds funny to me. As for the alarm I am wondering is it a factory alarm? The alarm also works as keyless entry.