I did find the new folder, as the path now goes down through one called Perfect World. However, I do still have all my old screenshots because when I backed up all my files before my old laptop crapped out I also backed up the screenshots, as I use them for desktop wallpapers.
I had a problem though with the new screenshots, because they kept coming out black. After some forum searching, I found that I have to turn off antialiasing or they won't work properly. Annoying, because they naturally look better with it on!