Lots of top depts have associates without tenure. You start as an assistant, then move to associate without tenure, then associate with tenure, then full professor.
wtf is Associate Professor (untenured)? Is he so baller they advanced him to Associate before his tenure review, or is Columbia jerking him around?