O google é contra a compra de links noutros websites, com vista a aumentar os backlinks...
Pelo que dizem eles conseguem detectar isso, agora se é verdade ou não, não sei...
Mas penso que se for em sites bem estruturados e com poucos links externos não deve haver grande problema... O problema é quando o teu link está na mesma página com milhares de outros links, sem qualquer relação...