The picture is indeed after save stating. However, the blocky sprite effect you see on Zero (the red guy) will remain even if you do not use a savestate, albeit without the black borders.
The lag was somewhat fixed by enabling boost mode. I forget where that option is.