Это магия какая-то.
2 дня бился над проблемой, как только спросил - сразу решил.
Проблема была в том, что в связанной таблице не было первичного ключа. Перекрыл в связанной модели метод primaryKey() и все заработало:
public function primaryKey()
{
//return 'id';
// Для составного первичного ключа следует использовать массив:
return array('admin_id', 'server_id');
}