Isso acabou sendo um problema da libudev. Parece que eu tinha duas versões instaladas por algum motivo. Removendo libudev0 resolveu o problema. Minha versão do chrome dependia dessa versão, então eu tive que reinstalar também.
$ dpkg --get-selections | grep -i libudev
libudev0:amd64 install
libudev0:i386 deinstall
libudev1:amd64 install
libudev1:i386 install
$ apt-get remove google-chrome-beta
$ apt-get remove libudev0
$ dpkg -i ./google-chrome-beta_current_amd64.deb