I don't know about your nrepl problem, but you can check the cider version with M-x cider-version

I believe had some similar issues when I was getting my environment initially set up -- my system was using an old version of java