Comment 10 for bug 361798

The following untested workaround may help you to remove that application.

edit the file /var/lib/dpkg/info/bandwidthd.postrm
- add the line
exit 0
at line 2 (just below the line starting with #!)
- save and close
- open a terminal and run
$ sudo dpkg --purge bandwidthd

The counterpart of doing this is that it will leave package's configuration files on your system and may break other things (for example the apache configuration must be removed by hand otherwise apache won't start)
Do it at your own risk.