I had this issue bad and a previous poster here had the correct solution for me.
Disable Auto Hiding the Taskbar