I'm experimenting a bit with tx fees. So far adding a fee seems to work. Just a casual observation though. Even 0.001 seems to work ok. So, for anyone that has had trouble, give it a shot.