So, some recent problems I've been working on:
...
2) We were running out of available funds, which means we would pay with pending funds which can lead to a very poor user experience. I've made a change such that once the available funds drops below a certain point Satoshidice will only process bets that meet our isLegit() check. This check passes if the transaction is confirmed or if the transaction and all its UNCONFIRMED parents are known by Satoshidice and have a fee of at least 0.0005 BTC and if the depth of unconfirmed parents is less than 8. This can lead to a delay, but I think it makes sense when available funds are running low to use them on the transactions most likely to confirm soon first.
...
2) We were running out of available funds, which means we would pay with pending funds which can lead to a very poor user experience. I've made a change such that once the available funds drops below a certain point Satoshidice will only process bets that meet our isLegit() check. This check passes if the transaction is confirmed or if the transaction and all its UNCONFIRMED parents are known by Satoshidice and have a fee of at least 0.0005 BTC and if the depth of unconfirmed parents is less than 8. This can lead to a delay, but I think it makes sense when available funds are running low to use them on the transactions most likely to confirm soon first.
You haven't paid an adequate minimum fee, you must be sending with a non-standard client. Double-spend prevention logic dictates that nobody accept your transaction until it is confirmed by being included in a block:
Two things:
1) the quote from fireduck doesn't say that he's checking that the fee is big enough according to the network rules, just that he's checking that it is at least 0.0005 BTC
2) http://bitcoincharts.com/bitcoin/txlist/ agrees that the transaction is "low priority", ie. the inputs are too small and/or new to not require a fee, and so the transaction requires a fee of 0.0005 BTC per kB or part kB. Your transaction is 2.2 kB, so requires a fee of at least 0.0015 BTC according to the satoshi client.
edit: forgot to include screenshot of the transaction from the above link:
