So, drove yesterfay for 25 Minutes. Stopped the car and couldnt start again. Changed all the relais. Changing the starter relais made no change. I noticed that the interior of the fuse box was extremely hot. Is that normal?
Changed the key as well. So immobilizer shouldnt be the problem.

Thank you all for the answers until now!