David.Chai,
I do hope that your issue will be solved soon. Have you visited a MAS office in person and demanding to see their manager?
Since your flight dates are relatively near, if your problem is still not resolved until say one week before it, I'd say change your names with them, paying the 3x MYR65 first. Then launch a court action. In Malaysia I know you can use the "Tribunal Tuntutan Pengguna". Whilst I do hope it doesn't go that far, it is something you can think of.