Eu tive o mesmo problema após a atualização de 16.04 para 18.04. Cartões de memória USB, impressoras ou até mesmo mouse não seriam reconhecidos. Como mencionado na resposta acima, após 10-20 minutos, um cartão de memória era por vezes reconhecido. O que funcionou consistentemente foi conectar o dispositivo no momento da inicialização. Outra coisa que encontrei foi o dispositivo foi listado na lista de dispositivos conectados, mas NÃO montado! Eu poderia montá-lo manualmente com o comando mount, mas o dispositivo montado ainda não apareceria no Nautilus!
Finalmente encontrei a resposta quando decidi resolver o problema de superaquecimento do laptop. (Leia sobre isso aqui: Ubuntu 18.04 systemd- O udevd usa alta CPU, conflito com wifi . Na verdade, meu uso da CPU estava em 100%. No momento em que desativei o bluetooth da BIOS, o uso da CPU se tornou normal - entre 10 e 25%, o superaquecimento parou e agora os dispositivos USB estão sendo reconhecidos também!
Então, isso significa que todo o problema foi devido ao alto uso da CPU! Provavelmente, os outros processos não estavam recebendo tempo de CPU para fazer suas coisas. Não sou especialista em SOs, mas este é um palpite lógico: -).