How can I remove these nails?

They sound like metal deck roofing nails. The rubber avoids leaks in the roof. Try a magnet and see if they are aluminum. This could be why they are breaking. Getting them out will be a bear. Sorry.