Procure por um programa no Ubuntu Software Center, chamado Discos e instale-o. Eu tive o mesmo problema com alguns dos meus pendrives, mas os Discos sempre os encontraram.
Eles podem não ser montados automaticamente, mas você pode montá-los, Discos simplesmente clicando no botão Tocar na interface do programa.