Ser ut som du kör med wxGTK 2.8...men något int riktigt klaffar...
Om du kör en ldd på den vad säger den då?
Edit:
Såg en grej på wxWIdgets sidan, kan vara strul om man använder Debian eller Ubuntu, stod så här:
Om det nu har med detta att göra...det är dock wxGTK som man måste installera, inte wxPython