That's the thing - I included the recommended fee.

And when I go to blockchain to check the TXID it says it doesn't exist :/