Thats a bummer, yeah you really have to get everything out of screw head first, it doesnt matter if you are dealing with an Allen, Phillips, Torx or a Straight slot. I would be very careful about putting non coated screws/ bolts back in, I would at least put a good coating of Anti-seize on the threads to combat any future removals.

Sean