If your check on the relay rules it out, I would think the ignition switch is your next most logical culprit... Your service manual gives you wiring diagrams and locations of connections throughout the car... "by the book"... does that mean you have one?
www.helminc.com