I've created a world back in 1.4.2 with the seed 3327780 which has a mushroom island close to the spawning point. I've killed all the mooshroms in the area and since then I've upgraded the game to 1.4.5. Now regular cows seem to be spawning instead of mooshroms.

If there isn't enough information please tell me and I will provide it.