It's fine everywhere else in game, but as soon as I start the fight against Jelly King, 5 seconds in I get 40-120 second lag spikes. My screen doesn't freeze, just everything else does.
http://i305.photobucket.com/albums/nn232/BULLDOGADAMSON/problem.png
Sounds like your connection cannot handle so many things happening at one time. Or your graphics card cannot handle it, but what you describe sounds more like ping drop than frame skip.