The miner preference says low... Which means you have paid fees that are too low. It's not that if you pay double the fees every time, you're guaranteed to have a high priority. It all depends on the size of the transaction, and in this case the size is pretty big.
Suggested fee is 10,000 satoshi per kb, he paid 20,000 for 1.600 kb. It should be fine. The only thing I can immagine is that the transaction is made up of 7 smaller transactions and that is unpreffered by the miners (but this is also the reason for the greater size, hence the higher fees).
Be safe and use a .0005 fee until we get a blocksize increase.
0.0005 is way to much for a transaction like this. I've never had issues with transactions going through, no matter if I used the suggested fees. Even incoming transactions from exchanges, using less than 10,000 satoshi (exactly the suggested amount of satoshi for the size of the transaction in the ratio of 10k satoshi per kb), went through fine.
I would hold of on transactions for the moment until things settle a bit unless you absolutely have to.