If one comes, say, every 15 minutes, that's an average waiting time of 7.5 minutes (and there's a +/- of around a minute for whether the 'time' is arrival, doors opening, closing, departure, depending on one's perspective of which 'time' is important to them).
If one's already there, or comes within 1-2 minutes, that's perceptively close to time = 0, which pushes out perceived average waiting time to 8-9 minutes with times approaching or exceeding average waiting time having a disproportionately negative perception (your total journey time/connection impact, expectation of unannounced cancellation, etc, increasing).
Nifty modern stuff like indicator boards work to re-align these perceptions.
Passage of time is also quite non-linear - back to the ATM queue. When using the ATM I'm engaged in a series of short-term tasks, just as writing a comment on HN when sitting on the subway causes stations to pass 'faster'.
And back to the ATM - I'm sure there's someone somewhere in a retail banking team that measures average interaction with ATM timings. Do they read HN or would like to comment?