Hi everyone,
Thank you for your messages! I think as you have all said it might be due to document checks etc.
I do have an electronic Australian permanent resident visa but always carry a paper copy when I travel, and I know on a few occassions I've had to show it as evidence.