Guild Wars 2

I have a pretty decent machine but still only get about 40 FPS on the very lowest graphical settings.
On High (or just Auto-detect) I don’t even reach 20 FPS.

I’m on Windows 10
GPU is a R390
And CPU is an AMD FX 9370 / 4.4 GHz (8 cores)
8GB RAM
And the game seems to be using the the 64bit client.

CPU temp is at 40 Celsius.
GPU temp is at 60 Celsius (This card is okay up to 80 Celsius)

I’ve tried clocking the GPU up and way down as I play, but no change in FPS.
So it all seems to be about the CPU.

Here’s a picture showing my FPS and other stuff.
http://puu.sh/qylD0/9be08c217d.jpg

The sad part is that I just bought HoT to my girlfriend and she’s got a much slower computer than me so her experience is even worse.