If your second portfolio page or other paginated content returns a 404 error please check if this page's slug doesn't conflict with one of the following strings:
- portfolio
- post
- category
- tag
- slideshow
If this is so, changing the slug of the page will most likely fix the problem.