How many confirmations on the input? Many pools still take coin age into account when including transactions in a block, it's not just a straight highest fee formula yet. (Despite any propaganda to the contrary to justify it's future removal).