Este foi provavelmente um bug no Picasa, que foi corrigido na versão lançada há alguns dias.
Após a atualização, as pastas ainda perdem o status de sincronização quando são movidas, mas, simplesmente reativando a "sincronização com a web", elas quase são sincronizadas novamente e não precisam ser totalmente carregadas como antes.