The same happened to me; permalinks doesn’t work. In the end I had to change the number of portfolio posts per page so that there wasn’t anything beyond page 1!
As it happens I’m having a similar problem with the wpexplorer Adapt theme since updating to WordPress 3.5; again tried updating permalinks (didn’t work). I have a feeling these 2 wpexplorer designs are not 3.5 ready.
