Hello,
Edit all your portfolio categories and change slug using Latin characters http://prntscr.com/qd0eu2 Let us know if it helps.
Regards