First of all, that's definitely a lynx.
Second, the DNR office is not well informed. It seems to be common knowledge that they are found in parts of MN.
http://www.d.umn.edu/vdil/research/2...orts/carr.html
http://www.defenders.org/wildlife_an...dlife/lynx.php
Very cool pictures...