I think you can also use less gas. 25 Gwei is still a lot. I made a transaction with 6 Gwei today and it went through smoothly. I would suggest you orientate yourself on https://ethgasstation.info/ and take a little more Gwei than the safelow, then your transaction should go through without problems.