Yes, the pain could be related to your diverticulosis. However it is a bit unusual that it is on the right side. More often it is on the left side or lower central abdomen. High fibre helps prevent development of diverticulosis but sometimes high fibre may aggravate symptoms of diverticulosis. Try low fibre diet for a while while using some laxative such as cremaffin. Colospa may help as well.