Anytime you make a major change in diet your digestive system and gut flora will have to adapt to it. The more drastic the change, the more likely you are to have gastrointestinal symptoms.
It sounds like you are coming from a nominally healthy starting position, and if that's the case I wouldn't sweat a few weeks or a month of digestive turbulence as your body adapts to more fat than you're used to, and the new dietary regimen in general. I'd also do a sanity check on the kind of vegetables you're eating; too much fiber, especially suddenly, can do a number on you.
Personal anecdote warning: I have Crohn's, ate all meat for a year, and went through months of "adjustment", which was not at all pleasant. The payoff was worth it though. So, yeah, you can probably stand to give it a bit more time :)