I just took another data set in the Samples folder, Fitness, and performed a two-way clustering using only default settings and changing nothing:
My guess is that you have some column properties or row states for color that are interfering with the default coloring.