Is it a low side trigger? PCM grounds the pin instead of putting 12V to it? Have you tried connecting the other side of the relay to +12 instead of ground?
I had a similar issue with my AEM, that turned out to be a bad connection on one of the ground lines.
I had a similar issue with my AEM, that turned out to be a bad connection on one of the ground lines.