O Exec format error
significa que você está usando o arquivo errado para o seu computador. Muito provavelmente você estava tentando usar a versão de 64 bits em um Ubuntu de 32 bits. Você precisa baixar o caminho certo.
Digite arch
em um terminal para ter certeza do que você deve usar.
Se você tiver algo como i386
, como eu suspeito, baixe o "Linux 32 Bit version" sob o título "Links diretos para o SP Flash Tool Download" de link
Atualmente, a suposta versão de 32 bits hospedada lá é de fato também de 64 bits, e portanto nenhuma versão utilizável está disponível para o Ubuntu de 32 bits. Você pode encontrar um de 32 bits em outro lugar, mas tenha cuidado. Você não pode ter certeza de que nenhum desses downloads (incluindo o link acima) esteja livre de vírus.
Se você obtiver x86_64
escolha "Download SPFlashTool para Linux - Ferramenta de 64 bits"