I ran a new wire from the relay to the fuel pump. This has solved my problem completely. After testing the relay I determined that I had power to the relay and coming out of the relay, but it was not getting to the pump. Ran a new wire, problem solved.