The new deluge 0.5.8 RCs have a runtime dependency on gtkmozembed for the new browser/search functionality. I believe gtkmozembed is included in gnome-python-extras. Reproducible: Always
Fixed, i added the browser USE-flag, since gnome-python-extras needs gnome installed.