[Al Skierkiewicz]

Ryan,
When linking to your schematic the connection is refused so I can't be sure of what you are doing.
As to the power relay, did you solder directly to the relay contacts? Often this melts the base material and leaves enough slop in the contact to move around with heat/cool and vibration. Add to this a few errant metal shavings or whiskers and you end up with a contact that you can't really see but is there none the less. The best way to use realys is to add a socket. The socket is made for soldering and the relay merely plugs into it. Relays are notorious for acting weird especially on low current signals.