1995 grand prix. egr soleniod malfunction

please help. i have 1995 grand prix se. 3.1l v6 my car wont start after i 've been driving about 15 min> now if i cut the car off and turn it on within 5 minutes, it will always start, but if i leave it cut off for more than 10 min it wont start unless i let it sit for an hour and 20 minutes.this is strange< now my check engine light keeps coming on saying egr solenoid malfunction. i bought new one, still same problem. one guy said my catalyctic converter may be causing soleniod to malfunction. i changed that also, it runs better but still same problem. now this has benn diong this for 9 months, but it has never cut off while im driving. one guy said it could be fuel pump, but dont fuel pumps die all the way, not just after ive driven it> any help would be wonderful

Sometimes the fuelpump will just stop working. It would not hurt changing the fuel pump. Its like the blower in your car the hvac, sometimes it will just stop, sometimes you have to hit it to make it hurt.

Electric fuel pumps will heat sink and fail on you. Normally, once they start spinning, they won't stop until you shut the car off. when you attempt to re-start, the pump won't run until it has cooled off. I would not just change the pump without doing a little diagnosis. A fuel pressure test, and listening for the pump to kick on would help in determining the issue. If fuel pressure checks out, you need to check for spark as you may have a crank position sensor, PCM or ICM problem. Also in keeping it simple, how old is your tune-up? Have you checked the vacuum lines going to the MAP sensor? The PCM (obd-II)/ECM (obd-I) checks EGR operation by comparing vacuum readings at the MAP before and after it commands the EGR to open. Post the exact code you got when you determined the EGR solenoid was an issue, as your car is a changeover year and could have OBD-I or OBD-II diagnostics.