RESOLVIDO.
O problema parecia ser a falta de uma conexão SSL para recuperar nautilus-dropbox diretamente do Dropbox.
Eu fiz o download de um servidor Ubuntu / Linux e agora parece funcionar bem. Uma vez instalado, tinha que adicionar os proxies diretamente ao Dropbox (não parece pegar automaticamente proxies de rede do Ubuntu).