Whenever I enter fullscreen mode on Minecraft, there is random pixelie areas across the screen whenever I move, but only when I'm in full screen, I'm not sure if its something with my resoultion, but I need to record in full screen and it messes up the video
Try and update your graphics drivers.
You probably also have an older graphics card.