Если словосочетание «должно быть» в предложении является вводным, то оно обособляется. (Об особенностях обособления см. в пунктах 1 — 3).
Сравните:
Вы, должно быть, музыкант? (Вводное слово).
Обучение должно быть увлекательным. (Часть сказуемого).
Особенности обособления вводных слов
1. Если вводное слово стоит в начале или в конце обособленного оборота, то никаким знаком от оборота оно не отделяется. (Например, причастного, деепричастного, сравнительного или приложения).
Пример:
Приехал крепкий пожилой человек, должно быть бывший спортсмен.
Михаил остался в гостях, не желая ехать по морозу должно быть.
2. Если же вводное слово стоит в середине обособленного оборота, то оно выделяется запятыми на общем основании.
Пример:
Николай шел молча, размышляя, должно быть, о прошедшем.
3. После присоединительного союза («и», «да», «но», «однако», «также» и др.) в начале самостоятельного предложения запятая обычно не ставится.
Пример:
Кто-то подъехал к дому и остановился. Но должно быть, не Иван.
Реже (при интонационном выделении вводных слов, при их включении в текст посредством подчинительного союза) после присоединительного союза, стоящего в начале предложения, запятая перед вводной конструкцией ставится.
Федор съездил в министерство для подачи заявления. И, должно быть, успешно.
