Increased fat intake usually has the opposite effect on most people...
Have you also increased your intake of leafy greens, such as kale and spinach? I found that clogged me up, so had to cut right back and increase slowly.
Are you hydrated enough? Too little water is also related to constipation.
if you really need help getting it all moving again,small amount of Epsom salts in water would do the trick.
Ymmv of course, so you could always dial back on the fat and see how that works.