I had my mechanic buddy come over last night to see what he thought. After going through what I had already done and doing some more trouble shooting/ testing, he thinks its something to do with the ground for the computer. It seems the relay gets its ground through the computer, and the computer is not grounding the black/yellow to the relay to operate for some reason. We put a jumper from one of the rear motor stud ground to the relay ground (black/yellow) and then the motor would roll over with the key. I kept the computer unplugged for this test just to be safe, so we didn't try to start the engine this way. Everything seems to point to the computer, or the computer is not liking what it sees and will not ground the black/yellow to roll the motor.