have you checked the timing belt ? main relays usally will start fine when cold but not if it's not outside or after the engine is running.