Went the route of Options and Add-ins in PowerPoint, but Presenter doesn't show up anywhere. It seems to be installed because I can run Presenter Video Creator 9. Presenter 8 worked fine in PowerPoint and I uninstalled it before installing 9. Add-in function in PowerPoint just can't find it.
Make sure you have installed 32-bit Presenter if you have 32-bit Powerpoint. If you would have installed 64-bit Presenter for 32-bit Office then you would land up in this situation.
Let me know whether this helped.
Yep, That fixed it.