The story of South Africa-Israel relations over the last three decades has been one of ever deeper estrangement and acrimony.