I hit this once - it was using the TTL. I setup an iptables rule on the router to rewrite TTL and then it worked fine.