Did you try
SIPBroker - ENUM Lookup
Please PM me the ENUM number you are calling.
I just tried some numbers and got timeouts against e164.org:
e164.arpa.(3ms) ---Not Found---
e164.org.(5000ms) ---Timed Out---
e164.info.(11ms) ---Not Found---
e164.televolution.net.(2ms) ---Not Found---
enum.org.(2ms) ---Not Found---
Hopefully evilbunny can shed some light on this problem.