南航拖欠赔偿

我们于2011年5月29日凌晨在南航官网购买了两张广州飞悉尼的国际来回机票，南航也发了确认邮件给我们。邮件中，清楚的写了：
旅行状态：已确认
• 您的旅行已确认，预订可得到担保。

却在出发当天，在机场南航柜台办理登机牌时，被告知所购买机票已被取消。由于在澳洲所有事宜已经确定，南航员工建议我们在机场柜台直接重新购买两张高价相同行程的机票。同时，我们多次拨打南航客服电话，可听到的回答是她们处理不了。我们也立刻发了邮件给南航询问，并留下了电话和电子邮箱作为联络方式，以便南航可以及时联系我们，我们一共发出两封邮件给南航咨询，第一封邮件是发到：flychinasouthern@cs-air.com ，发出的时间是当天北京时间2011年六月29日早上七点五十分。第二封邮件是发到：csnib@csair.com ，发出的时间是当天北京时间2011年六月29日早上八点零八分。在当天，南航邮箱csnib@csair.com 于北京时间2011年六月29日早上八点四十六分回邮件给我们，他们已把案件交给相关部门处理，他们会尽快回答我们。我们只好等相关部门回复。在北京时间2011年七月一日早上三点十一分，南航邮箱flychinasouthern@csair.com，客服工号为4252 回邮件给我们，建议我们直接电话联络南航。十一分种后，即北京时间2011年七月一日早上三点二十二分，南航邮箱flychinasouthern@csair.com，客服工号为4252 再次发邮件给我们，内容与上一封邮件相像，只是多了一句：“当我们看见你的电子邮件时并不是正常工作时间”。同日早上三点三十九分，南航邮箱flychinasouthern@csair.com，客服工号为4252 再次发与三点二十二分相同的邮件给我们。我在七月一日晚上十点零六分时，回复了南航邮箱flychinasouthern@csair.com，对邮件中提到“当我们看见你的电子邮件时并不是正常工作时间”表示惊讶，并再次询问该怎么做。在北京时间2011年七月六日早上五点四十六分，南航邮箱flychinasouthern@csair.com，客服工号为4232回复我们，列出如果需要从悉尼电话联络南航的电话号码。此后，便没有收到南航任何关于此事的电子邮件。
 
我们感觉被南航欺骗，买机票的时候，收到确认邮件，邮件上也清楚写明：“您的旅行已确认，预订可得到担保。”去到机场才被告知机票被取消了！而南航也没有联系或通知我们，事发后，我们多次主动联络南航咨询、寻求解决方案，可南航态度冷淡。回国后，我们与南航多次交涉，要求赔偿，可是一直解决不到。
 
由于此事拖得实在是太久了，我们已经没有时间与精力和大公司周旋，我们小市民维权太艰难了，现在只想把差额退回。我们联系南航，告诉南航我们现在只好接受南航退回我们所支付的差额 ，可是，我们却被告知，由于南航公司内部重组，人员变动，不予赔偿。南航连当时答应赔偿的$5998元也不予赔偿了。

请问我们应该怎么做呢？
谢谢。