Problem seems to be that selection has a strong preference for particular individual(s) so that we get immediate convergence.
Tournament selection with current parameters was the problem. Roulette wheel selection leads to different individuals being crossed over, though results are still up in the air.