Two Unconfirmed Transactions, two days and counting...

[tibboh]

Hello BTCF, this is my first post. I feel bad coming with a whiney question post.

But two days ago I used the Blockchain Android app to send 0.015 BTC (with 0 fee, the android app fked up)
And they still havent received by SatoshiDice. It's listed as an Unconfirmed Transaction.
The hash is here: 746b7d1fb22e1c838c2372f0a6d90cd3d1b9fcf70b3aa5cc2f1ee8bcb6e6d18b

I figure it's no big deal. I didn't pay the fee so I have to wait. But jeez.. two days?

And the next part.. I sent 0.79 BTC to another wallet of mine 10 hours ago and it still hasn't been received!
This time I sent it with the fee Blockchain recommends. It's still listed as an Unconfirmed Transaction
Hash:  ee0339cb82f62134e50855ac3271bb2133df35f973e6faa62bab98413312f2ea

What happened?

UPDATE! I received an e-mail from Blockchain saying that:
"A transaction made through My Wallet has been removed from our database because it was taking a long time to be included in a block..

You may wish to try and make this transaction again, apologies for any inconvenience."
I then received my money back. But really though, what happened?

Did the first transaction without fee block my subsequent transactions? Is this possible?

[DannyHamilton]

But really though, what happened?

Did the first transaction without fee block my subsequent transactions? Is this possible?

Unfortunately, since neither of your posted transactions exist any longer, I am unable to look at them and tell you what happened.

Most likely your wallet is full of extremely small outputs (often referred to as "dust").  Your attempt to create a transaction required the use of dozens (or even hundreds) of these "dust" outputs as inputs resulting in a really large (kilobytes) transaction.  This big transaction probably didn't have enough of a fee for its resulting size.  This is just a guess.  There are other things that could have happened as well, but "dust" is a common problem for people who play SatoshiDice.

[tibboh]

Ok thank you for that educated guess!

[BitcoinLeader]

If you pay transaction fees, your transaction wil be confirmed faster by the nodes on the network

[DannyHamilton]

If you pay transaction fees, your transaction wil be confirmed faster by the nodes on the network

While that is generally good advice, it really doesn't help answer the question (see quote snip below):

- snip -
This time I sent it with the fee Blockchain recommends. It's still listed as an Unconfirmed Transaction
Hash:  ee0339cb82f62134e50855ac3271bb2133df35f973e6faa62bab98413312f2ea

What happened?
- snip -