You didn't say what 'native' client you used, but you might try this one... http://packages.debian.org/sid/nzb