La solución está en las primeras posiciones de google y en el mismo everydns.net: http://lmgtfy.com/?q=everydns+txt+records

Por el momento, everydns solamente permite registros txt a quienes hayan donado al proyecto. La cantidad mínima es $15. Donar levanta todas las restricciones que everydns pone a los usuarios.