Ok, so we know the reason: excessive bump gain, like I said.
I see two possible solutions:

a) increase the bump gain gradually until you start to see some bump but before you start to see that strange effect.
b) use displacement (tick the "displacement mapping" checkbox).