I read in another post that you had a fuse blow. Did you determine why?
There is a possibility that this could be related to your ASD relay issue.
Maybe you could remove all the fuses that are not needed for the engine to start and see if the relay reacts appropriately. If so, replacing one fuse at a time could help locate the problem.