Time - Federation takes time. Especially if servers are overloaded or haven’t allocated enough federation workers. Both of these things have been true at some point for most instances since the population boom.
Is this why I often don't see reply notifications?