[ubuntu] software-center crashes seconds after startup

Hi, I am seeing the below error when trying to start software-center. Ubuntu 12.04

2013-01-24 16:48:43,960 - softwarecenter.ui.gtk3.app - INFO - setting up proxy 'None'
2013-01-24 16:48:43,964 - softwarecenter.db.database - INFO - open() database: path=None use_axi=True use_agent=True
2013-01-24 16:48:44,351 - softwarecenter.backend.reviews - WARNING - Could not get usefulness from server, no username in config file
2013-01-24 16:48:44,542 - softwarecenter.ui.gtk3.app - INFO - show_available_packages: search_text is '', app is None.
2013-01-24 16:48:44,891 - softwarecenter.db.pkginfo_impl.aptcache - INFO - aptcache.open()
Illegal instruction (core dumped)

Already tried a couple of suggestons from the forums (apt-get update/upgrade, uninstall and reinstall software center, etc...) but no luck so far. Any suggestions?