apturl cannot find icon and exits

 apturl fails immediately with the following errors:

# apturl apt:exaile
/usr/lib/python2.6/dist-packages/AptUrl/Helpers.py:47: DeprecationWarning: Accessed deprecated property Package.description, please see the Version class for alternatives.
  if pkgobj.description.count("\n") > 0:
/usr/lib/python2.6/dist-packages/AptUrl/Helpers.py:50: DeprecationWarning: Accessed deprecated property Package.description, please see the Version class for alternatives.
  summary = pkgobj.description
/usr/lib/python2.6/dist-packages/AptUrl/Helpers.py:56: DeprecationWarning: Accessed deprecated property Package.homepage, please see the Version class for alternatives.
  homepage = pkgobj.homepage
Traceback (most recent call last):
  File "/usr/bin/apturl-gtk", line 48, in <module>
    sys.exit(apturl.main())
  File "/usr/lib/python2.6/dist-packages/AptUrl/AptUrl.py", line 220, in main
    if not ui.askInstallPackage(apturl.package, sum, desc, homepage):
  File "/usr/lib/python2.6/dist-packages/AptUrl/gtk/GtkUI.py", line 155, in askInstallPackage
    dia.set_icon(gtk.icon_theme_get_default().load_icon('deb', 16, False))
glib.GError: Icon 'deb' not present in theme

 That makes imposible to install packages when clicking on apt: links