Still low FPS if you try running less accounts at the same time ?

Is the graphic card properly powered ? A few months ago, I started having similar issues and when I opened the computer I realized the power cord had moved a bit over the time and wans't plugged properly anymore. After i plugged it back problem was solved.

Also, make sure the drivers are all up to date (especially graphic card). Try deactivating aero stuff.