Mo,
Did you try putting a screwdriver in the slot and give it a sharp whack, that will sometimes break the bond? The only other thing I can think of would be to get a screwdriver (or allen wrench) red hot stick into the screw slot and wait for the heat to sink in to the screw as you apply torque. Sorry thats all I got for simple fixes.
rich