This isn't about being "all knowing". When it comes to the Force, Darth Vader SHOULD have known exactly where Luke was. Hell, he can read minds, he proved that in Return Of The Jedi, he read looks mind to find out he had a sister.
The one great achievement of George Lucas - people are STILL talking about his movies forty-odd years after they were screened.