Does sound odd. She didn't ask for credit card numbers etc? Could be a prank caller.

Give telstra a call yourself just to make sure it was them!

I was sent a fake bill once, the only difference was a slight colour change......lucky I called because it was a fake asking for $$$$