I don't know if it'll make a difference, but did you try sending the transactions paying a little more than the minimum GAS fees? I remember having to do that to get transactions to go, way back when...