gi._glib.GError: Icon 'deb' not present in theme

Trying to reproduce bug #872146, apturl fails for me with this error:

Traceback (most recent call last):
  File "/usr/bin/apturl-gtk", line 48, in <module>
    sys.exit(apturl.main())
  File "/usr/lib/python2.7/dist-packages/AptUrl/AptUrl.py", line 172, in main
    apturl_list = self.parseArgs()
  File "/usr/lib/python2.7/dist-packages/AptUrl/AptUrl.py", line 151, in parseArgs
    "%s" % str(e))
  File "/usr/lib/python2.7/dist-packages/AptUrl/gtk/GtkUI.py", line 53, in error
    d = self._get_dialog(Gtk.MessageType.ERROR, summary, msg)
  File "/usr/lib/python2.7/dist-packages/AptUrl/gtk/GtkUI.py", line 46, in _get_dialog
    d.set_icon(Gtk.IconTheme.get_default().load_icon('deb', 16, False))
  File "/usr/lib/python2.7/dist-packages/gi/types.py", line 43, in function
    return info.invoke(*args, **kwargs)
gi._glib.GError: Icon 'deb' not present in theme

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: apturl 0.5ubuntu1
ProcVersionSignature: Ubuntu 3.0.0-12.20-generic 3.0.4
Uname: Linux 3.0.0-12-generic x86_64
ApportVersion: 1.23-0ubuntu3
Architecture: amd64
Date: Wed Oct 12 15:31:54 2011
InstallationMedia: Ubuntu 10.04.1 LTS "Lucid Lynx" - Release amd64 (20100816.1)
ProcEnviron:
 PATH=(custom, user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: apturl
UpgradeStatus: Upgraded to oneiric on 2011-09-23 (19 days ago)