@netmeg, thanks for the advice. I can't see them adding a nofollow. I think they would have to get an outside agent to do that - which I might get charged for. Do you think removing the anchor would help the situation or do you think remove the link altogether? It somewhat negates an expensive ad.
I don't understand why they are doing this. I thought Penguin punished paid links etc?