This means at some time in the past, that link had malware on it. Google found it and marked the links with a warning. The owner of the link now has to petition Google to rescan the link and if found malware free remove the warning. This takes several weeks.
It has happened to a site I work on, traffic dropped to a standstill until google finally removed the warning.