Britain's former PM who negotiated with the IRA is now speaking to terror group Hamas in a bid to break the deadlock over peace in Gaza.