C-41 should always be run at 100F/37.8C, changing this will results some color crossover and reportedly saturation loss. However, it should not cause colored spots. Can you scan an example? IMO it sounds very odd.