Sorry, I should have noticed sooner that you're running the version from wheezy. Can you try installing the version from wheezy-backports: https://packages.debian.org/wheezy-backports/approx and see if that works better?
-- Eric Cooper e c c @ c m u . e d u