Caminho complicado? Wang echo "$PATH"
em um terminal e ver o que diz. Eu espero algo ao longo das linhas:
/home/oli/bin:/usr/local/bin:/usr/bin:/bin:/usr/games
O wine
repo-instalado vive em /usr/bin
, então se esse segmento do caminho estiver faltando, ele vai quebrar as coisas. Dito isso, eu esperaria que quebrasse muito mais ao mesmo tempo também. Talvez o problema seja tão local porque há algo simplificado em seu ~/.bashrc