Heres an update;
I went to an apple certified reseller, and the technician there did a check up on my macbook air. All the hardware seemed to be O.K. with the 'MRI' system check they did. After that he did an extended harddrive test with Disk Warrior and it froze up. So his conclusion was a broken SSD. He said replacing an SSD costed €700 ex. labor.
At home I cloned the SSD to an external harddrive using Carbon Copy Cloner, and removed the SSD from the macbook. Then I booted using my external harddisk via USB. Guess what? It still froze up. I also had a bootable USB and triple checked, again it froze up. So my conclusion is that the SSD must be fine. The apple technician drew his conclusions too quickly.
Since then I have put the SSD back in, and it seems to run more stable than before (weird). It doesn't freeze up every 2-5 minutes, rather it freezes up every 30min - 7 hours (top 7 hour heavy use without a crash). So I'm back to zero.
I am a little suspicious about the battery though. iStat Pro tells me the amperage, and connected to its charger it float around 1.65 Amps, running on its battery alone it goes way below that. Could the battery make the system unstable?