'Com certeza' ou 'concerteza'?

Trata-se de uma locução adverbial composta pela preposição 'com' e pelo nome 'certeza'. Tem a função de advérbio e pode ser substituída, por exemplo, por certamente, decerto, talvez ou sem dúvida, conforme o contexto. Mas resta a dúvida de como se escreve correctamente: 'com certeza' ou 'concerteza'? Qual das frases abaixo indicadas está correctamente escrita?

Com o sentido de 'certamente':
   [1] - Com certeza esqueceram-se de telefonar

   [2] - Concerteza esqueceram-se de telefonar

Com o sentido de 'decerto':

   [3] - Com certeza enganaram-se no sítio
   [4] - Concerteza enganaram-se no sítio

Com o sentido de 'talvez':

   [5] - Foram a outro lado com certeza por sugestão do João
   [6] - Foram a outro lado concerteza por sugestão do João

Com o sentido de 'sem dúvida':

   [7] - É com certeza um engano
   [8] - É concerteza um engano

É razão para perguntar: tem mesmo a certeza? 
É este o desafio desta semana. Utilize a caixa de comentários. Para o primeiro leitor que descobrir a resposta certa temos um livro como prémio.