I would say ignition switch as well. Your main relay usually won't do anything crazy like that. It typically just shuts the fuel pump down. The ignition switch or the harness seems to be the culprit on this one.