Fuel pump Help !!!!

Ok guys, Need some help here. Fuel pump quit on my truck so I had a new one put in also tank was leaking so I put a new one in also. Truck was running like it wasn't getting the fuel right. Tack would go up and down 300 to 400 rpm. Had the feul filter changed, ran the same. Tonight it stopped and I couldn't get it to go. No sound from fuel pump. Pushed it out of driveway and it started again. Parked it in driveway again and it quit again, Started it back up and off I went directly back to the guy who put the pump in. I almost think there is a bad wire connection. What do you guys think? One other thing, filled her up and it was reading full now I have went 110 km and I'm sitting at half a tank on guage. Ant feedback would be great. Ready to put a lighter to gas tank here....lol