martinibuster - 6:03 am on Mar 7, 2010 (gmt 0)
It's Google's preference for text links to be nofollowed. If someone filed a spam report on them them and your site came under a hand check then it's possible those links would be devalued.
Most newspapers run their links via JS or a redirect. Check the code to see if that might be happening.