http://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=1223&top=3
Please see the link. I used family name, given name, date of birth.
If it says no data found, then they didn't open your case yet. They need to open your application and put your informations online. Then you can link it.
I...