Update 3, hopefully, the last update:
Qantas called back like they said they would, kept it super short and to the point, rebooking my flight on the same one which was canceled. This time Checkmytrip shows a ticket number! and now I'm booking class "D" (If they keep this up I'll soon be F)...