As an additional info, i found the below information in the profiler
Broker: Message Clasify
The target service name could not be found. Ensure that the service name is specified correctly and/or the routing information has been supplied.
EventSubClass: 3 - Delayed
But the target service exists and it has been working untill yesterday evening. It has stopped working all of a sudden without any change.
The message could not be delivered because it could not be classified. Enable broker message classification trace to see the reason for the failure.
EvenSubClass: 1 - Sequenced Message