Improvements have been put in place following this, transaction fees have always been paid, although I'm not 100% how they are calculated. I assumed it would be through the settings in the BlockChain account, however it appears whether you specify "frugal", "normal", or "generous", it still only pays 0.0001. As such I have now changed the script to specify a higher fee (0.001) to hopefully make future payments quicker.
Hold on in there, as soon as these older transactions have cleared we should be good to go again.
Why not use the "&fee" variable on the sendmany url?
fee: Transaction fee value in satoshi (Must be greater than default fee) (Optional)
Also, the link has been removed in your signature. You can however re-add it, because you now have over 10 posts
![Wink](https://bitcointalk.org/Smileys/default/wink.gif)