Thank you Martin.
I will do as you said and hopefully this will help.
There is one fuel pump and that is what was replaced when this problem began to occur. As much as I can tell there is no burn marks or other visible signs on the fuse box or the contacts of the relay. Can you specify the ratings of the relay; ie how many amps, watts, ohms etc. should it be, maybe it is a wrong relay being used?
Thank you for the specs. I wonder if you could speculate / theorize why the relay and the fuse are getting hotter if i drive the car faster (if I go on the highway-60-70 miles/hour it gets real hot but if I go less then 45 miles/hour the relay gets only warm, the fuse only lukewarm)? What would you do? I spent a lot of money on this problem,and I am getting a little frustrated because the car is not dependable.
Thanks for the help.