Can you grab the screw heads with a small pair of vice grips? Also, make sure you are using the right size screwdriver. Maybe one a little bigger or a little smaller will work better.

I've also used a small chisel to tap screws loose before. You have to be careful though and you'll likely have to get new screws.