Sand - 4:04 pm on Jan 8, 2013 (gmt 0)

So would it help to nofollow the links? On my site they are for the users, not for Google...

In the case described in this thread, there's nothing wrong with linking to the homepage. The trouble is linking to the homepage with highly optimized anchor text.

Don't nofollow your homepage links. But if your anchor text is chosen with the intent of manipulating search engines, you might want to change that.