Должен ли работодатель оплачивать учебный отпуск, если работник учиться не по профилю?

профиль значения не имеет.
Имеет значение, первый раз вы получаете образование данного уровня или нет.
Если первый - должен предоставлять и оплачивать.

Должен. Профиль образования не имеет значения

Если это первое образование данного уровня. Но если имея высшее, вы пошли учиться на среднее, то оплате отпуск не подлежит, и даже предоставлять его не обязаны.

Если это первое высшее образование, тогда должен.