I know you said you they tell you to update your Graphics Card and everything, it is updated to the most recent driver, right?
You can also try going to the Nosgoth folder and making Nosgoth.exe run as admin. Im nto sure since im not on Win8 but im throwing out some common problems.