If it's an up-to-date ustable my packages won't work, they're a backport for Sarge and used to work on Sid / Etch, but don't do so anymore.
Regarding the official Debian packages: I have no idea what the wx maintainer was thinking to kick wx 2.4 out of unstable in the middle of the now running C++ ABI change. If wx2.6 enters unstable some time soon this might make his life a little easier, but it leads to problems like your one. One thing you can do is download the wx 2.4 packages from testing, they should work just fine in your unstable...