TLDR: I had the same issue (RPS not appearing in Add-Ins tab) except it did not show even when running Revit2016 as Admin.
Uninstalling/ReInstalling RPS solved it.
Maybe I am not the only one so, here is the long story :
Installed python 2.7.3 then RPS, nothing in Add-Ins tab.
Restarted Revit, nothing.
Rebooted, nothing.
Checked python install, .net install, everything I could figure out, nothing.
Checked the interweb, not a single install tutorial (since it's supposed to just work out of the box)
Left work, back home, do the same on home comp, get same results : no RPS in Add-Ins.
Searched more and found this thread, except I had already try running as Admin at work, and logged in as Admin here at home, still nothing in both cases.
I ran a global search on all drives (as user and as admin) which returned no file named RevitPythonShell2016.addin anywhere. I somehow think this is not normal.
At this points it felt like RPS wasn't even installed, beside the fact I had a folder with files in it.
Then I just gave up and uninstalled RPS and when it was done I was just like, let's just reinstall in right now, nothing to lose. Then, it worked. (I was on my user account, same I used for all the steps above)
For completion's sake I tried a fresh install. Uninstalled Python, RPS, R2016 SDK and everything I installed meanwhile.
Reinstalled Python 2.7.3, reinstalled RPS, it worked... Fuck me, 6 hours trying to make this work and I will probably never know what went wrong.
Will try this at work tomorrow, any clue about what happened would be appreciated if only for my sanity. (and no, I never thought about un/reinstalling the whole thing >_<)