It sounds like you are constipated, the diet you described is not helping your symptons, you probably need to drink more fluids and as you dont seem to eat fruit or vegetables perhaps you could try in fruit or vegetable juice.
Also what springs to mind is as you have had diabetes for nearly 20...