Next time, start it and keep a little pressure on the key. Like your almost going to start it again, but not...
If the main relay was not brand new when you installed, try the resoldering trick and see if that helps.