Common anal and rectal diseases and problems may also cause: Anal itching Feeling full or bloated Frequently having gas pains or cramps Stool leakage Stools that are narrower than normal Tiredness