Well... go to google webmaster tools and select the questioned website you have this problem with. From the left menu choose:
Site configuration>URL parameters
Then, just find the "device" parameter and click edit on the right. Tell googlebot that this parameter changes the content and not to crawl urls with this parameter. Markup links are no-follow, anyway. I don't know why this happens in the first place. I have this problem, too.
If a mobile user finds your website in google search, when they open it, if you have set up the MJ right, they should get automatically redirected to the most suitable version for their device. Beware of htaccess or webconfig misconfiguration in your website directories. I guess that's it.
If you guys have a better suggestion, let me know.