I don't think Vader knew before sometime between IV and V. Contrary to what the prequels may lead one to believe it's a big galaxy and I don't think Coruscant tabloids care about Naboo.
The problem is if Vader had found Obi-Wan he'd prolly have tried to take revenge on him no?
Why is there no delete post button :/