Thank you for all the replies. I am still chasing down this issue but will definitely update when it is resolved.
wil440, you are correct, I need to find a better location to ground than the body. I will try that out. Aside from that, I have all new battery cables and connectors to put on sometime this week (the old ones are stock and in pretty poor condition). I am hoping that one of these will do the trick.
I tried a different ASD relay and that didn't make any difference.