Não é aconselhável permitir acesso em rede ao memcached, pois ele não tem nenhuma forma de controle de acesso. /etc/memcached.conf no Ubuntu tem este aviso:
# Specify which IP address to listen on. The default is to listen on all IP addresses
# This parameter is one of the only security measures that memcached has, so make sure
# it's listening on a firewalled interface.
-l 127.0.0.1
Se a segurança não for uma preocupação, apenas comente a linha -l 127.0.0.1 e reinicie o memcached. Isso deve permitir o acesso à rede.
Em distros baseadas no Red Hat, a configuração é armazenada em /etc/sysconfig/memcached , caso em que você só precisa remover -l 127.0.0.1 de OPTIONS , se presente.