I find that occasionally I have the same problem. It can happen when I get a new brush, or when I have not used dental floss for a while and start up again, or when I come down with a cold. If it hurts, I massage tea tree oil on the gums, that seems to help greatly. Recently I tried to rinse my mouth with 3% hydrogen peroxide, this seems to really work wonders! Pain's gone in no time!