A resposta dos comentários abaixo acabou sendo alterar as configurações do AppArmor do Firefox.
Abaixo mantido para histórico
Primeiro eu removeria o firefox-mozilla-build , já que o Ubuntuzilla não é mais um projeto ativo. Verifique também se o seu navegador está realmente usando ~ / .mozilla / firefox e não ~ / .mozilla / firefox-4.0. Dependendo do ppa que você está usando, os perfis serão clonados em pastas diferentes.
Suponho que você já tenha tentado excluir o arquivo lock em seu perfil.
Como "maco" já apontou, você pode criar um link simbólico para toda a pasta do perfil. Se isso não funcionar (deve funcionar), verifique os caminhos do perfil abrindo o arquivo profiles.ini com um editor de texto.
Eu também recomendo usar o novo Gerenciador de perfis autônomo.