This is not a double spend. This is a payout that basically got reversed and was treated as if it never happened due to an orphaned block.
Blockchain.info seems to have an issue reporting the coinbase transaction of orphaned blocks incorrectly. Some users of My Wallet have said the transaction never disappears, either.
I'd suggest contacting Blockchain.info if this is an issue for you. It isn't an issue with Eligius.
If your transactions aren't being relayed normally, then there likely is a reason they shouldn't be in the blockchain anyway.
The transactions are normal and they are relayed normally(except for the RelayNetwork as the second tx spends and input which is unconfirmed).It's just that one tx pays 0fee and the spending tx pays 0.001 both tx's are less than 500 bytes and both sends about 0.8-0.9BTC.And for some reason no miners picks these transactions even yours.
Pushtxn is not a priority.
What else is in the queue? I am ready to pay to make the process quicker.
Eligius already implements Child-pays-for-parent, so as long as the transaction is relayed to Eligius we should pick it up.
As for paying to speed things up, that's not really the bottleneck here. Unfortunately the bottleneck is me getting the blocks of coding time to work on these things to set aside and dedicate lately. In real life, I'm in the process of a move, changing job positions (same company, different work), getting ready for a wedding (!), some IT-related contract work, and trying to get some projects done at my home... all unrelated to Eligius. I put in as much time as I can, and a lot of that time lately has been going into developing and optimizing things on the backend in an effort to free up more of my Eligius time for additional front end features and things on the request and TODO lists for everything else. Nearly 100% of donations to Eligius go towards hosting costs. (Last I checked I may actually be out of pocket a small % on hosting costs soon with the BTC price dipped so low, but I'll consider that part of my donation to Eligius on top of my time.)
In any case, the short version is that as of right now I can not dedicate much more time to Eligius dev than I already am. It's already more than it was a couple of months ago, and will steadily increase as my plate clears.
The shorter version: Look forward to some good things in the coming months.