Does the typical high protein diet used by nearly everyone hear require added fibre intake?

I had noticed some regularity issues while cutting weight even though I am still eating quite fibrous foods, approx 20g fibre/day. I added some metamucil over the last 2 days and have noticed a great change.

Anyone know how much fibre I should be aiming for, reccomendations I have found seem to be 20-30g/day. How much is too much?