I would try some penetrating oil and work it back and fourth. If there is a ton of carbon or something in the threads, some cleaning might help.
If that is unsuccessful, there are a couple other tricks and eventually you get to acids or dipper EDM to remove the screw.