Yes, you are correct.

For some weird reason the transaction made without fees where not visible on the blockchain. I just woke up noticing my initial transaction (which was not visibile on the blockchain) went through. All transactions after this one where canceled and not visible on the blockchain.

Really weird, but thank god the problem is solved!