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.