Mallie said:
Settings, Personalisation, taskbar, automatically hide the taskbar in desktop mode, play full screen video check it goes away then go back to settings and turn that setting off. Worked for me.
Sorry if this is a bump, but this issue just started on my PC (always up to date).

This solution works perfectly!