Not 100% yet, but I think loading saved games reset the Game Rules and allowed a CPU ally to change teams.
Set up was:
Large Random Map
2v2v2v2 all on normal difficulty, normal settings, Teams LOCKED
Saved game about and hour and half in, left, came back next day, and before i know it my computer ally, had allied with the surrounding computers and refused to "Attack his allies". Anyone else notice this?