OK, descubro como resolver isso.
Se ainda não o fez, instale o Wine. Agora tudo o que você precisa fazer é copiar o arquivo wininet.dll.so de / usr / lib / wine / para /opt/google/picasa/3.0/wine/lib/wine/ sobrescrevendo o que está lá. O Picasa agora deve funcionar!