Sounds like the screws/screw holes. Not sure why they are turning purple. Take a small nail and tap it into the spots and see if there are indeed screws in each one. Could be rusting screws maybe?
Should be fairly easy to fix. Scratch out the spots and apply drywall compund with a putty knife and repaint. You have any pics?