Were you able to resolve this? I am experiencing the same issue in BRM where new item notifications are not appearing in SOST. All the notifications are captured in "search requests" in NWBC and approvals appear in SOST just not new item notifications. I am on SP12 and have followed all the steps recommended in this post and still have not resolved the issue.
Any help is appreciate. Thanks.