If he thinks she's dead, then why would he sense her? He had two children wandering around for 20 years he didn't know about, but only when he knew about any of them was he able to sense them and even then, it seemed to be limited to a close proximity. I find it perfectly reasonable that he might never find her, especially if there's not much of a time frame before she dies.