Are you building you /etc/source.list file from apt-get.org or something?

Wajig is in the standard Debian distro. If you point /etc/sources.list at a Debian mirror you shouldn't get dependency issues.

If you still getting problems then are you running a mixed testing/unstable system? Mixed systems are always prone to dependency problems. You could try 'apt-get -t unstable install wajig' (or subs. testing for unstable), or you could just bite the bullet and do an dist-upgrade to unstable!

hth.