Miami and Oklahoma City, the last two undefeated teams in the NBA this season, both lost for the first time on Monday as the reigning champion Dallas Mavericks and Atlanta Hawks celebrated triumphs.