After almost 5 hours and having declined to very poor network propagation again that transaction made it through.

The next one I just sent shows as a double spend after a few minutes, wonder what's gonna happen

UPDATE: Coins got returned into my wallet after a while and I could resend them.