Strange problem, my car suddenly dies

Strange problem, my car suddenly dies.
My Primera 2.0 SLX has a strange problem. It started by dying while driving and refusing to start again. Started fine after 1 hour and was running for few hours then. I have changed the ignition coil and distributor. And still no luck and the problem is even getting worse. Sometimes it starts fine and runs from 20 seconds up to few minutes, and then suddenly dies and refuses to restart.
The negative signal to the coil doesn't seem to be in place when this happens but I have checked all fuses wires and relays and noting that I can find to explain why this is happening.
Does anyone have a clue what could be the problem?