The client had a smaller fee of 0.00003 set using 'settxfee'. This was correctly applied to two earlier txns (08da53 and f8187d).

The bitcoind client used 0.0005 automatically for the txn in question.