I somehow solved it by deleting the emitter and particle system and created a new one. When I made a much more complex emitter instead of flat plane and used 1mill hairs (strands) it all worked fine :-)