APS996 on a Toyota Celica 2004

I recently purchased an APS996 with remote start for my Toyota Celica 2004 and had it professionally installed by the dealer. However, after installation, the technician said he was having a problem wiring my alarm, because he could not figure out how to wire it so that the alarm would not arm again (passive arming) after the ignition had been turned on. He said my car's wiring is quite different from what most cars have and that he would call the factory on Monday to get some advice. Has anybody installed an APS996 with remote start on a 2004 Celica? My car has remote keyless entry but it does not have the factory installed alarm. Some pointers or advice on how to wire it would be helpful. Your help will be much appreciated!! Thanks.

Thanks a bunch David!! I'll pass this onto the technician. One more question, if you don't mind... I asked the tech. to enable the "2 step door unlock" feature, in order to emulate the way my car's factory-installed keyless system works, but he said this was not possible with my car because it is a "single pulse" system instead of a "double pulse" (whatever that means). However, I figured that if the car's keyless system can do it, there should be a way to emulate it. Are you aware of any way to implement this feature? I'll appreciate the feedback. Thanks again.

Thanks for your input, JWorm.  I have a concern though... I was told by Toyota that, in order to keep the warranty intact when installing the remote start, I had to make sure that they installer didn't cut any wires, and the solution you propose requires cutting one wire. Is there another way? I certainly wouldn't want to be stuck with a voided warranty on a brand new car. Thanks again for your help.