Just moved some bitcoin and had 3 confirmations within 10mins. i paid the minimum fee that core required which was 0.00001433. i think bitcoin is working fine, and tells me that the transactions waiting confirmation must have no fee what so ever, would you agree?
From the mined block history in the blockchain.info i see that at that time 3 blocks where mined within 3 minutes and 30 seconds, so i think you were lucky.