extreme bloating could be a sign of other digestive issues. normally upping your fiber might make you feel a little more bloated, but usually that settles out after a bit. it might be time for some gas x or other OTC anti gas product. also various probiotics can help bring some balance to your system. it also might be time to take very specific stock of your food intake and sources of that food.

how long have you been eating more fruits/veggies? what specific foods? soluble and insoluble fiber work differently in your gut. your body will adjust to an increased fiber intake within a few months. if it's not getting better in a few weeks, maybe talk to a doctor or nutritionist. for some people certain nonfood additives can be triggers, like artificial sweeteners for example. volume could also be an issue if you are overeating because you are eating lower calorie foods and are not yet used to the lower overall intake of volume and calories.

can you be more specific about the exact foods you're eating? what specific fruits and veggies, where are they sourced from, etc. also, raw tree nuts are a great alternative and veggie friendly source of protein and fats.