Does your map use arena gamemode logic? TMB let me know yesterday about an issue (which seems to occur only on arena maps) that sounds identical to this one. My guess is that the matchmaking preparation changes from the most recent update somehow broke it.