What libraries does your binary require? try using ldd to find out. You may have missed a particular 32 bit library dependency. If you are prepared to upgrade to wheezy, multiarch might make this a bit easier.