Can you please check "Property Store" table? As far as I know Business Notification server writes two lines in it and if for some reasons they're missing the error is raised.
The records should be like:
BN_MessageBusUrl_0 http://server name/BusinessNotificationMessageBus/MessageBusService.asmx
BN_PublishRetryTime_0 10000