We'll most likely need more information like which grapics card your runing and how you are testing the FPS, but the first thing I would do is update the display driver if you're not already using the latest.
He's on a laptop adio. If you can revert back to windows 8 I would. Just picked up an msi laptop the other day with a gtx 770m and after upgrading to 8.1 it killed my fps as well.