I can't even find those transactions anywhere. No sign of them being in any explorers previously too.

Ah. Well those transactions won't ever get a confirmation because the BTC are already gone. Another transaction with that input was made yesterday and it's already confirmed.
https://blockchain.info/address/37NHZrNHZXYf7E6x6tsAJXqgfz33AtaJkF