Kristian: So I am having this weird problem where I can't maximize my open programs from the taskbar without first bringing back the desktop with windows key + d.
Maximize or switch to it? I have had a few weird occurrences lately, mostly with Outlook 2013, but Win+<- to send it to right half did show it again, and Win+Up did maximize it. Also, shift-right click should show the old Restore, Move, Size, Minimize, Maximize, Close menu, so you could try that to see if it works.
Running Win7 though, so not sure if it works the same on Win8.
Also, try switching to the program with alt-tab or win-tab to see if that works.