The problem is with the last EFI upgrade. There are numerous reports about this bug across the internet. Don't know whether apple knows about it though. Need to contact them.
Reset your SMC, it restores FPS and overall performance, but problems returns after some time. I personally have done it already two times.