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.