There was an interesting discussion related to this sometime back on Google Groups. https://productforums.google.com/forum/#!msg/webmasters/pX0sI1KOnTM/60MmAnGN5fsJ
The conclusion I would say is that you can link from the client websites, but make sure you do not stuff keywords in the anchor text. As long as someone is linking with the brand name, it shouldn't have any issues.