I had the same issue, geting the same message but i got it to work all i did was log out of the game close the client and right clicked the GW2 desk top icon and ran it
as administrator then i was able to purches gems. not sure if this will work for you guys
but worked for me.