The problem was due to the following issues in my implementation:
The offspring generated in the crossover was not mutated (!)
The mutations did not occur with the expected frequencies (too few links and weight mutations)
The sigmoid activation had to be steepened
Another thing that previously caused issues was the network.activate function. Make sure that ...