My taskbar (desktop mode) would not hide.
I created a virtual desktop (Windows key + Ctrl +d) just to see what that is.
Now auto hide works in both desktops