Go to a periodontist and have your mouth checked out. This amount of discomfort seems excessive from a cleaning, although it sounds more like scaling and root planing which is more extensive in nature. Find out if you do in fact have a periodontal problem.