The licensing error code used to affect the chromecasts and Roku sticks more so.
Try a manual software/channel update to the Ultra.
SETTINGS..SYSTEM....UPDATE...CHECK NOW (should be 9.4.0 build 4200, but select the CHECK NOW anyways).
Then SETTINGS....SYSTEM....SYSTEM RESTART
Then as @renojim suggested, add YouTubeTV app back.
Hopefully this helps.
Roku Community Streaming Expert
Just another Roku user... I am not a Roku employee.
Insignia RokuTV, Ultra 4660x, Premiere+ 3921, Express 4k+ 3941