I found the sollution for the following error :
The solution was to specify the right DNS servers in the DNS console.
Open the Microsft Exchange Management Console
Select properties of the hub transport or the EDGE server.
Make sure that the right DNS servers are specified by internal and external DNS lookups.
Finally restart the Microsoft Exchange Transport services and check out the application log.