mishax, I'm looking into the priority stuff now and it looks like some of the more recent transactions are being broadcast with smaller miner fees. Are you seeing this on transaction you are broadcasting or is this just a general observation ?
Doesn't seem like a small transaction fee (0.00011 BTC , 0.00011923 BTC , 0.00012746 BTC).
Those are my "send msc" transactions.
*I just tested it again and everything seem to be back to normal.
the coin selection selects unspent outputs randomly, until the amount to spent is collected. Those amounts are usually not high enough to get a free pass or anything alike, so let's call it bad luck, if you had the impression of a delayed confirmation.