Excluir as configurações de "Contas on-line" e configurar uma nova conta resolveu o problema.
A publicação no Picasa resulta no seguinte erro
https://www.googleapis.com/oauth2/v1/userinfo returned HTTP status code 401 unauthorized
Minhas "contas on-line" nas "configurações do sistema" não retornam nenhum erro e mostram que pareço estar conectado à minha conta.
Excluir as configurações de "Contas on-line" e configurar uma nova conta resolveu o problema.