Same problem for me.. Very frustrating. Menu screen, cutscenes, etc all @ around the 20fps mark regardless of settings.
my partners however, runs smoothly (60+fps) on high>ultra with a GTX 580
I am Using a GTX 680 4gb, intel i7-3930K, 16gb ddr3 RAM, SSD.