Without seeing the full config and log, it may be difficult to say, but I suspect that either you do not have a sroute configured to allow for outbound calls to IP or your dialplan is not setup correctly. First thing, make sure your dialplan is set with the maxdn increased to allow enough digits, remove the internatl prefix and any other prefix.
MikeM
mike_voip@hotmail.com