Now that I've looked at the photos in close up, it appears that the tab the B screw goes through is bent outwards. II you bend it so it meets the dropout square on the screw will be effectively longer.. Maybe the derailleur hanger is bent. Bike shops have a tool to check for that.
Why do you say he screw is all the way in? There are more threads showing. I'd get a couple new screws anyway.