Antes de dares a carta como perdida, eu verificaria primeiro se o problema não está no slot do cartão em si. Sujeira, cabo quebrado ou contatos entortados são mais frequentemente o culpado do que se pensa. Pega numa lanterna, olha dentro do slot e vê se os contatos dourados parecem danificados ou sujos. Se sim, podes limpar os contatos com muito cuidado com um pano sem fios e eventualmente álcool isopropílico (câmara desligada, claro).
Depois disso, eu testaria o cartão noutro dispositivo - computador, leitor de cartões ou outra câmara se tiveres uma à mão. Se o cartão funcionar perfeitamente lá, era provavelmente o slot da tua Canon. Se estiver com problemas em todo o lado, o cartão está provavelmente danificado. Quanto ao formatting, eu não faria isso enquanto não tiveres a certeza de que o cartão ainda é reconhecido em geral - isso aí não vai ajudar.
Se o cartão funciona noutros dispositivos e o slot está limpo, uma atualização de firmware da câmara também pode ajudar. Alguns modelos Canon tiveram problemas com certos tipos de cartão.