As a general rule, you should not use the drivers and software from the CD that is shipped with the machine as this is often released years before the latest version of OS X you are using.
If you refer to this Apple KB article, it appears that your 8500 has a printer and scanner driver available from Apple. So it is best to use these drivers.
Now, with your printer not appearing in the Add printer view, it would suggest the Mac and printer are not on the same network. To check this, one action is to open the internal web page of the printer. If you know what IP address the 8500 is using, you can type this into a web browser as the URL. For example; http://10.0.1.10
So can you try this please.