Lo primero es asegurarte que descargas el paquete con los drivers de la página oficial de AMD, no uses webs de terceros porque podrías poner en peligro tu seguridad. Veo que has seguido las instrucciones del tutorial correctamente, por lo que el error tiene que estar en otra parte.
Lo único que se me ocurre es que el archivo esté dañado o corrupto y que por eso no reconozca el formato de archivo. Como veo que usas Linux, facilitanos la salida del comando file amdgpu-pro-18.40-697810-ubuntu-18.04.tar.xz
a ver que información devuelve.
Otra prueba a la que recurro cuando tengo una máquina con Windows a mano es tratar de descomprimir el fichero con WinRAR a ver si muestra algún error.
Dejo en tus manos realizar ambas pruebas, a ver si podemos ayudarte. Un saludo 👍