Woolies too, possibly
Not sure if it's related but Woolworths self-checkouts were down too (least the card only ones, implying they use Telstra backend for card payments). My phone was back online around half eleven (least, that's when I noticed it) but woolies were still out at one.