no starting, Fuel related?

[arnaud]

Hi,
I have been having a starting problem with my Mazda Etude (seems to be the protege in the US). Has happend 3 times now and always in the morning. Will turn over but not start. The first time it started only after I removed the fuel pump (inside the fuel tank) and put the same pump back in. The second time was about a month later (after being driven every day). I replaced the fuel filter (very dirty) but would still not start. When opening the fuel tank to remove the pump, I noticed that some pressure was released from the tank. I started the car up and it started and ran fine for 2 days. This morning the same happend but there was no pressure in the fuel tank (tank was full). I disconnected the wires to the fuel pump, turned the engine over a few times, then connected the wires and the car started. It seems to me to be a problem with some pressure buildup near the injectors. This is a very puzzling problem.
I don't know if this is related, but the engines idles very roughly just after starting. This has been happening long before the starting problem. I sent it to Mazda for the rough idling, but (surprise surprise) they only managed to set the idle speed too high.

Any thoughts on this would be appreciated.
Thanks

[GAProtegedriva97]

I had the same problem with my car. If I would get it to start , it would take me a long time for me to.. Finally replaced fuel pump and right now , no further problems have happened...