Your car has a bcm (body control module) that handles a lot of functions including remote lock and also engine start.
Either your tracking co. Have installed garbage equipment or your factory bcm is faulty.
Has someone tried to check the alternator by disconnecting the battery? Or has it suffered a really worn out battery?