Was able to fix this in Windows 7 64bit, at least, by deleting the contents of Windows>SysWOW64>Macromed>Flash.
When deleting I was prompted that I needed to have Admin rights, and one file in the directory wouldn't delete, but after doing so, the stuttering of youtube (especially while...