If the plane was brand new, could it be that IFE hadn't been installed yet? Their website doesn't say anything about certain planes/routes/fleet types not having it. Don't know about Australia, but here the IFE manufacturer or carrier usually installs the system after delivery, not Boeing or Airbus (although I'm sure they would for a price).
Jim