The red color of the colonies immediately thought of a Serratia. (Especially with white and red colonies) Have you tested the oxidase? If it is negative, it must be a strain resistant to cetrimide. Another hypothesis is the production of pyorubine by a Pseudomonas but I have never seen so strongly colored