Ben,
Share with us, please, configuration and software revision for both.
The technology itself has been around for a while and is quite well tested. There might be a problem of course if underlying connectivity is not OK - at least in new software revisions.
Basically the only thing you need to change on headend for NEM to work is - enable NEM in correcy policy, and appropriate setting on "client" side ;-)
Marcin