Frame (input lag) differences: PC to X360

I played on Xbox360 for years, and have played on PC exclusively for the last year or so. I use Evo monitor for both versions. ASUS VH236H

PC is hooked up via DVI. Fixed framerate, no vsync, my computers runs it at some obscenely high FPS.

Xbox uses same monitor hooked up via VGA. Runs at native monitor resolution (1080p) inside Xbox settings. Seemed to get even worse if I change it to 720p inside xbox settings.

All offline, all training mode, same joystick

There is a distinct difference in link timing. So much so that it is hard to combo jabs, much less 1 frame links. I main Abel and his main F-Mk -> St.hp xx COD is a 1 Frame link. The timing is probably 2-3 frames different AT THE VERY LEAST, causing me to hit the buttons WAY too early on the Xbox. Even with looser links, I still have to adjust my timing to hit the buttons noticeably later on xbox.

I can't tell which game is improperly configured but the PC sure seems to feel more responsive. You would think that with the same monitor, playing in training mode with no lag, and a beefy PC I wouldn't have these issues.

Thoughts?