Desconecte o arduino do PC e no terminal digite:
$ tail -f /var/log/syslog
Isso irá fazer o terminal monitorar o que ocorre no seu linux.
Encaixe o cabo USB do arduino e será exibido no LOG do syslog a porta que o arduino pegou.
Assim que exibir atividade e você ver a porta de permissão a ela para o seu usuario.
Caso mesmo com o cabo conectado e nada tenha aparecido no LOG, troque o cabo por um mais grosso.
Mesmo trocando o cabo ele ainda não esteja aparecendo nada, teste monitorando com o comando abaixo:
$ tail -f /var/log/messages
Se não aparecer nada há grandes chances do chip que controla a conexão do arduino estar queimado, porém mesmo ele estando queimado deveria ser reconhecido pelo linux que ALGO ESTRANHO foi conectado nele.
Lembrando que as portas padrões para o arduino são:
/dev/ttyACM0
/dev/ttyUSB0
Se nos logs aparecerem a porta e no software do arduino não aparecer a porta informada pelo linux, basta criar um link simbólico.
$ ln -s /dev/XXXXX /dev/ttyACM0
Lembrando que XXXXX é a porta encontrada nos logs.
Boa sorte.