As Peter says, the main things missing from these sentences are the two commas in the sentences:
Even though I did everything I could, I failed. / Although I did everything I could, I failed.
As he says, make sure you remember to use a comma after the subordinate clause! (That is, when you begin the sentence with the subordinate clause).