I think I found it. I had to rebuild the server about a month ago and didn't put it in the Terminal Servers OU. There is a group policy on the OU called "Prevent changes to Taskbar and start menu settings" that prevents the right clicking. I should've checked that earlier.

I do thank everyone for their posts though.

Thanks.