How to receive an error while attempting to mass edit contacts in Salesforce?

Have you checked that all VF Pages and Classes are added to their Profiles? You can find that when you go to the profile and scroll down to the bottom. I hope this helps.