It does sound like the relay. The fuel pump relay has one alongside it on the firewall usually. As Richard suggests, swap them.