If single projects or portfolio category pages return a 404 Not Found, it’s almost always one of three things — all quick to fix.
Go to Settings → Permalinks and simply click Save Changes (no need to change anything). WordPress rebuilds its URL rules, which fixes most 404s right after installing the plugin or changing the portfolio slugs.
The portfolio URLs use two slugs — by default /project/… for single items and /portfolio/… for categories (Portfolio → Settings). If a page on your site uses the same slug (a page named “Portfolio” is the classic case), one of the two must change: rename the page’s slug, or change the plugin’s slug and flush permalinks again. Details: Portfolio Settings & Permalinks.
Two plugins registering a “portfolio” post type conflict with each other:
?key=… part is missing or the link was regenerated — copy the current Client Link from the gallery’s edit screen.