The article doesn't say, but I'd bet this woman applied for something (a passport? Government benefits?) that only citizens are eligible for, and that triggered a routine check, which then triggered a deeper check because she was born outside Canada, which led to the discovery that something was a bit odd. Your tax dollars at work.