Usually a transaction like that would arrive fast. But because the 1 mb block size limit we have a lot of delays in transactions at busy days.
I am not sure about the exact time of the transaction but on 27th May the bitcoin network was very overloaded. The mempool was 15 mb, it means that 15 blocks needed to process all of the transactions in the mempool.
You can check it here:
http://bitcointicker.co/networkstats/
You can't blame it solely on blocksize. Throughput is based on vehicle size times the number of vehicles per hour. Increasing the number of vehicles provides a far better solution that creating lumbering giants.
I was just refering to the current situation, with 1 mb blocks and 10 minutes blocktime the network sometimes stuck.
So do you think a reduced (for example 1 or 2 minutes) blocktime would be the solution for the network problems?