For example, I get a 258 byte "low priority" transaction when paying .0005 as a fee, even though another transaction which is also 258 bytes and also pays .0005 as a fee, is not "low priority".  What could be the reason?  (These measurements based on the Bitcoin Charts)