Yep, tried replacing both black cartridges. Have attempted to submit an online support query with Canon Australia but, since there's no confirmation dialog from the website or email acknowledgement that the query has been registered, I'm not hopeful. May have submitted it several times - who knows.

Sigh...looks like a trip to Harvey Norman (electrical retailer) or Hardly Normal as it's often called here in Australia.