How common is it for somebody to get painful gums?

Floss. Sore gums are most commonly from gingivitis but can be a sign of worse periodontal disease. Dentists emphasize daily flossing and regular cleanings in order to prevent these problems. Probably the best thing is to see your dentist.