Thank you tiktoc! It seems the problem I have too. However I don't understand the thing they are saying about the satoshi fee parameter to change and why...
I'm actually running bitcoin-qt, do you know if updating it from git will have the dust fix included?