The Supreme Court of Canada did uphold the government's decision to match this data. I'm not sure why their not being aware would offend their privacy. If they're defrauding the government, isn't it the government's obligation to make sure these possible fraudsters know they might be getting into trouble?
On April 17th, 2008. See this statement in context.