Muchos se habrán enterado que en muchos casos Asterisk 1.8.X, cuando recibe un paquete OPTIONS, contesta con un 404 Not Found:

Esto porque cuando recibe un paquete OPTIONS sin la cabecera Contact o direccionado genéricamente a la IP/Dominio de la PBX busca en el dialplan el contexto default, prioridad s.

Para solucionar este problema, como ya se ha contestado parcialmente en este comentario, hay que modificar el dialplan de la siguiente manera: