Aptitude fails with broken package

[Raven <raven@vp44.net>]

Hi all.
Some time ago aptitude decided I needed the package "wx2.8-headers".
Unfortunately, it failed while trying to install it. For a couple days I
could still perform a safe-upgrade without too much trouble (the updated
packages were installing and the broken one was the last).
So I tried to remove that same package, but unfortunately that task
failed too, and I am now stuck with an unusable aptitude.

osmosis:~# aptitude safe-upgrade
Reading package lists... Done
Building dependency tree        
Reading state information... Done
Reading extended state information      
Initializing package states... Done
Reading task descriptions... Done  
Resolving dependencies...
The following packages have been kept back:
  fglrx-driver{a} fglrx-glx fglrx-glx-ia32{a} hplip-data{a}
python-wxgtk2.8 
The following packages will be REMOVED:
  wx2.8-headers{u} 
The following packages will be upgraded:
  alacarte alsa-base cpp debian-maintainers g++ gcalctool gcc
gkrellweather libbrlapi0.5 libcryptui0 libgcj-bc libgcj-common
libgssapi-krb5-2 libgssrpc4 
  libjs-jquery libk5crypto3 libkadm5srv6 libkdb5-4 libkrb5-3 libkrb5-dev
libkrb5support0 libloudmouth1-0 libneon27 libneon27-gnutls libnspr4-0d 
  libnspr4-dev libpulse0 libsoup-gnome2.4-1 libsoup-gnome2.4-dev
libsoup2.4-1 libsoup2.4-dev libsoup2.4-doc linux-sound-base
openoffice.org 
  openoffice.org-base openoffice.org-base-core openoffice.org-calc
openoffice.org-common openoffice.org-core openoffice.org-draw 
  openoffice.org-emailmerge openoffice.org-evolution
openoffice.org-filter-binfilter openoffice.org-filter-mobiledev
openoffice.org-gnome 
  openoffice.org-gtk openoffice.org-impress openoffice.org-java-common
openoffice.org-math openoffice.org-officebean
openoffice.org-report-builder-bin 
  openoffice.org-style-crystal openoffice.org-style-galaxy
openoffice.org-style-tango openoffice.org-writer python-brlapi
python-uno seahorse 
  ttf-opensymbol uno-libs3 ure 
61 packages upgraded, 0 newly installed, 1 to remove and 5 not upgraded.
Need to get 0B/129MB of archives. After unpacking 12.3MB will be freed.
Do you want to continue? [Y/n/?] Y
Writing extended state information... Done
Extracting templates from packages: 100%
Preconfiguring packages ...
(Reading database ... 185282 files and directories currently installed.)
Removing wx2.8-headers ...
Traceback (most recent call last):
  File "/usr/bin/pycentral", line 2096, in <module>
    main()
  File "/usr/bin/pycentral", line 2090, in main
    rv = action.run(global_options)
  File "/usr/bin/pycentral", line 1550, in run
    pkg.read_version_info()
  File "/usr/bin/pycentral", line 804, in read_version_info
    raise PyCentralError, "package has no field Python-Version"
__main__.PyCentralError: package has no field Python-Version
dpkg: error processing wx2.8-headers (--remove):
 subprocess pre-removal script returned error exit status 1
Traceback (most recent call last):
  File "/usr/bin/pycentral", line 2096, in <module>
    main()
  File "/usr/bin/pycentral", line 2090, in main
    rv = action.run(global_options)
  File "/usr/bin/pycentral", line 1386, in run
    pkg.read_version_info()
  File "/usr/bin/pycentral", line 804, in read_version_info
    raise PyCentralError, "package has no field Python-Version"
__main__.PyCentralError: package has no field Python-Version
dpkg: error while cleaning up:
 subprocess post-installation script returned error exit status 1
Errors were encountered while processing:
 wx2.8-headers
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install.  Trying to recover:
Reading package lists... Done             
Building dependency tree       
Reading state information... Done
Reading extended state information      
Initializing package states... Done
Reading task descriptions... Done  


"remove" and "purge" also fail.
How can I finally get rid of that f@#!ing package?
Thanks,

-RV