In this report, we study in detail the competitor to the FM metallic state at electronic density $x=1/4$ in the CMR regime using the two-orbital double-exchange model with Jahn-Teller lattice distortions on two-dimensional clusters, employing a very careful large-scale cooling down process in the Monte Carlo simulations to avoid being trapped in metastable states. Our investigations show that this competing insulator has a very unexpected complex structure, involving diagonal stripes with alternating regions with FM and CE-like order. The level of complexity of this new state even surpasses that of the recently unveiled spin-orthogonal-stripe states and their associated high degeneracy. This new state complements the long-standing scenario of phase separation, since the alternating FM-CE pattern appears even in the present study which is carried out in the clean limit. The present and recent investigations are also in agreement with the many "glassy" characteristics of the CMR state found experimentally, due to the high degeneracy of the insulating states involved in the process. Results for the spin-structure factor of the new states are also here provided to facilitate the analysis of neutron scattering experiments for these materials. ; Comment: 5 pages, 6 figures, submitted for publication in PRB