Acabei de ter exatamente o mesmo erro, mas com o meu ASUS Zenfone 2 no Xubuntu 15.10.
Eu tentei uma porta USB diferente (3.0) e acabou de funcionar, eu suspeito que a configuração MTP quer uma porta melhor. Ou isso ou há algo errado com a minha porta USB 2.0 (e a porta OPs)
Você pode tentar uma porta diferente - em um PC diferente, se for necessário.